It is possible to cloud sync, but you need to set up your account using the DesktopDungeons.net Cloud Key provided via the bundle.
You are correct in assuming that the game cannot verify that you own it using Google Play, because you didn't buy it using Google Play