What happens when you select the Facebook or Google Play Games option within the game's menu?
Ok, see what happens if you boot into Recovery and wipe the cache partition, which won't erase any personal data: Reset: Samsung Galaxy Note 3 | T-Mobile Support
Do you have Google Play Games installed? Make sure it isn't disabled. Same goes for Google+.