> I removed my phone number from the account. I am travelling to the UK for a short period and did not want to have roaming on my Australian phone.

So for my own notes, removing a phone number from my Google account before travel will risk account suspension. Hope OP resolves it, but also need to make sure this never happens to me.