*Back up your data with smart switch and then do a factory reset*I experienced the same issue with my s7 edge. Apps would tell me they aren't compatible with my device in the play store, at first I thought it was an issue with my Google account, but ...

both sides are working, like said the headphones are working fine on other devices even my laptop

tried that, no luck