Premium users can backup full playing history and statistics online. When you get a new phone, your history will follow. Just make sure you log in with the correct account on your new phone.