Why was my new Google Business Profile suspended after I moved?

What to do, in this order

1. Stop making changes. Do not edit the suspended profile again and do not create another one. Every change can restart the review or make the profile look more suspicious.
2. Appeal through the Business Profile appeals tool. Check the reason it gives, then explain clearly that this is the same business that has moved, give the old profile's details, say it was closed because of the move, and say which Google help page told you to create a new profile.
3. Send proof of the new address. A business utility bill, a lease or rental agreement, a business registration showing the new address, and photos of your signage at the new location with the street visible. Proof of the business at that exact address carries the most weight.
4. Fix your details everywhere else. Your website, Facebook, Yell, Bing Places, Apple Maps and any directories should all show the new address. If the old address is all over the web and the new one is only on the profile, that mismatch works against you.
5. Be patient. Appeals can take days or a few weeks.

If the appeal is refused

Reopen the original profile and change its address there. It still holds your reviews and history, and it is the route Google intended in the first place.

Sources

• Google Business Profile Help: Change your business address
• Google Business Profile Help: Appeal a suspended Business Profile
• Google Business Profile Help: Guidelines for representing your business on Google

This answer started as a reply in a Reddit discussion.

Frequently asked questions

Why was my new Google Business Profile suspended after I moved?

when a business moves, Google expects you to change the address on your existing profile, not close it and create a new one. A new profile with the same name, phone number and category looks to Google's systems like a duplicate or a re-created listing, which is a common trigger for an automatic suspension.