Plenty of company homepages remain invisible in Google even when ads are running. The typical problem is a lack of pages for real search terms, rather than a lack of effort. Google SEO optimization addresses those https://datapreprep.com/
Web Directory Categories
Web Directory Search
New Site Listings