Only guess there is you're using a different google account than before. Contact support if you need help figuring it out.
Nothing has changed in regards to google accounts on our end, and characters are only deleted if you explicitly choose to do so in game.
Bookmarks