I have the same Problem with my 'new' Samsung Galaxy J5 (SM-J510FN, Android: 6.0.1). 
  
Offline i can start and play the Game normaly. 
Online the Game logs in to my Google Account without problems, but then it says that i have to update to a new Game Version, because my game version number is out of date. 
  
The Problem is, that there is no Update in GooglePlay-Store. 
  
The installed Version is: VER-704-20161116 
  
---- 
Note: On my 'stoneage' Samsung Galaxy Tab2 10.1 there was an Update to Version VER-741-20161215 and i have no troubles.