Your Pokemon Go account can be recovered!
With the Pokemon Go 0.31.0 update this morning that many users have been upset discovering that it appears their Pokemon Go account has been deleted. If this happens to you, you will find yourself back at the Professor after the new Terms of Service acceptance. The game takes you through the tutorial, character customization and then to pick a username.
Now, do not go further. After the initial panic and thoughts of having to starting again and even of all the money you have potentially lost, don't worry there is a fix for those who sign in through their Google account.
Some have suggested making sure you pick the exact username as before and you will get the game back. However this did not work for me.
Here is what did work to recover my account:
Thanks to /u/emil129c on Reddit for this fix.
Did it work for you? Do you have any other suggestions? Let us know in the comments!