Plenty of company homepages remain invisible in Google even when ads are running. The usual reason is a structure search engines cannot read, 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