I think it must have been Xbox Servers problem because is working fine since yesterday. no updates required.
I Have the same issue in samsung Galaxy S6 and Samsung Tablet Tab A both Android 6.0.1. This happened to me when I updated from 1.0.4 to 1.0.4.11
I think it must have been Xbox Servers problem because is working fine since yesterday. no updates required.