Ads. Seriously. Say what you want about ads but they have helped me gain traction on both my games and my products. Only enough to get the word of mouth moving and after that it usually sorts it out itself.
I would advise against ads if you're just starting and don't even know if you have a real product on your hands nor how to run ads. That's an easy way to waste a lot of money very fast.
I'm talking ad spending in the range of $5-10 a day for a couple of weeks. That's usually enough for things to take off or at least see if there's any interest in your product at all.
Maybe ads could help you validate value proposition but here people was referring to investing a probably significant value in ads and not just using it to explore/validate marketing strategy, fair?
Or hire someone that knows what they are doing? Such a common situation to see people with no experience have a crack at running advertising and then tell people it doesn't work. It's like someone trying to build a website without experience and when it sucks saying HTML is broken.