First, they marked my website as compromised. I tried to remove all Javascript, run malware scanners, change IP, change server location, contact support - nothing helped. Then, they blocked my account (no idea why), so unless I create a new Google account (which might be against their TOS), I'm banned from advertising on Google.
The product is not a scam, and there are hundreds of happy customers. There are similar products that Google happily takes their money for ads.
All social media ads such as Meta, Twitter, TikTok, Reddit - are not helpful, as my main source of traffic are people who search for "How to do [what my product does]" on Google, rather than people who scroll news feeds.
It's more of a "I need a solution now" type of product rather than "oh, look another cool gimmick/t-shirt/gadget that I might buy", this is why I'm focusing on SEO and ads on Google.
But I know that Google is not the only one. So where can one advertise in order to reach search results? Preferably something you had experience with yourself.