Getting "Error code -507" from the Play Store and "Install failed, user restricted" when installing an APK
Remove you Google account from your phone and then add it again.
This might work for you. 

source