Thank you for your replies. Is there anything else besides internal linking, 50 first links, and on-site SEO that I need to keep in mind that's out of the normal ballpark?

Thank you.

Could be because of a Google algorithm update?
There have been massive Google algorithm updates lately

Have you tried optimising your website for long tail keywords? your web designers + seo agency can help with this.

If your website has spam links or content, you need to talk to a good web designer/SEO consultant straightaway, you dont want to get a Google penalty, such as link penalty, and then be removed from Google.

Hi, so our web design business, uses both Moz Pro, plus also Google Search Console, this will tell you how to improve your organic SEO.

Hi, we would concentrate on writing evergreen content marketing, improving the websites on-page SEO, and U.X, this is going to be helpful to shoppers,, this may mean you get good quality links as well.

Manually verify the listing on Apple Maps and update directly.
Resubmit changes through Mozlocal to ensure re-syncing.
Contact Mozlocal support if issues persist to troubleshoot further. This can help with improving your local seo.

You should concentrate on writing "evergreen content marketing" that's so good that other businesses and bloggers will want to link to you because the work is of such top quality. Does this help?

We used this approach for our web design agency, W&P, and now we are on page one of Google.

Could it be that your browser, is stopping a page from popping up? such as the payment page? this happens with some e-commerce businesses.

Have you asked the web designers to add Schema-Mark-Up for the address and NAP information?