A large number of business sites go unnoticed in Google even when ads are running. The common cause is a lack of pages for real search terms, rather than a lack of effort. Google SEO work tackles each of these issues https://datapreprep.com/
Web Directory Categories
Web Directory Search
New Site Listings