I had the same issue just a week ago after resetting my phone. As was said here I had to deregister my device in Google, because they didn’t know that I had reset that device. For Google it was a complete new device in my hand, despite it still being the same phone after reset. That’s why Google tried to make me F2A on what it thought was my old device.
Only after removing the old device in Google on my computer was I able to login on it again.
I recommend Radio Paradise! It’s an independent online radio stream with a great, eclectic selection and no ads, except the occasional reminder that they are donation financed. It’s honestly one if not the best radio stream there is.