I should also say that I've tried clearing the cache in both the game and Google Play, rebooting, powering off completely and waiting, uninstalling and reinstalling, even clearing data and signing back in.
I'm going to attempt wiping the davlik and cache in the recovery menu next.
Running CM Lollipop 5.1.1