I know what you're trying to say, and I agree - not every app will be able to leverage SEO...
...but more of them can than meets the eye at first. In fact, the dating category seems like a prime target:
1. Publish local dating pages, like this one: https://www.pof.com/personals/2700onlinedating.htm
2. When people sign up for an account, promote your mobile app
3. The influx of signups will help with ASO, which will generate more signups, which will help with SEO.
4. Wash, rinse, repeat.
My first site was in the calorie counting space, and we followed the above approach to acquire about 8 million users (our content on the web was related to search terms around food names). Eventually, MyFitnessPal did the exact same thing but much better, and it's still growing to this day using the same strategy.