Yes, and this catches a lot of businesses off guard because Google's help documentation makes it sound like there's one standard process everywhere.
The biggest variable is licensing. Google defers to whatever the state actually requires, which means the document they expect from you depends entirely on where your business is registered. California painting contractors need a C-33 license from the CSLB. Florida has a state license but also has counties like Dade and Broward that layer their own requirements on top of it. Texas has no state-level painting license at all, so Google typically accepts a general business registration instead. If you're submitting what your neighbor in another state submitted and getting rejected, that's probably why.
Some states also have insurance minimums that sit above Google's baseline. Google generally wants to see $1M general liability, but certain states mandate higher thresholds for contractors, and if your certificate doesn't clear that bar you won't pass even if it clears Google's published requirement.
Multi-state operators run into a separate issue. If you're physically based in one state but actively serving jobs in another, some verification systems expect proof that you're licensed to work in both. It doesn't come up constantly but when it does it's a frustrating rejection because nothing on your end looks wrong.
Bottom line is look up your specific state's contractor licensing requirements before you submit, not after. What worked for someone in a different state may not apply to you at all.