This was the first month of Pokemon Go years ago. I haven't heard of it being an issue lately but I also haven't needed to create an account in a very long time.
And a bit over a year the same thing happened. New Pokemon Go account -> log in -> no game. With Google account has been working since.
So, my experience is two tries in the span of two years it did not work.