EDIT: the game does NOT save your progress with Google Play. I lost hours of progress after resetting my phone. My only complaints are how SLOW the quest recharge is, and that you don't earn quite enough gems through normal play.