Huh—my experience with having my credit "frozen" was that I could still open accounts, it just meant that if it was happening online the company would call me first using some number on record with the CRAs (I think?) to make sure it was really me (and, like... why the actual fuck isn't that the default behavior? Why do you have to request that they do that?)
I'd not have even bothered unfreezing before trying to apply for something from Google. Now I'm wondering how that would look. They do hate paying actual people to do actual-people things, so maybe they'd, uniquely, just flat-out reject the request.
(yes, I get that OP removed the freeze first, I'm just wondering how Google would have handled it if they hadn't)