Perplexity's recommendation layer relies on content freshness, entity clarity, and cited authority—not just search rankings. Your app may lack the structural signals that AI assistants use to identify local or category-specific providers, or your content doesn't clearly connect your features to the specific query intent.
Start by auditing how Perplexity currently answers your target queries. Search "best HIIT workout app," "workout app with live classes," and similar variations, then note which apps appear and how they're described. Check whether those competitors have dedicated content pages optimized around those exact phrases, local partnerships mentioned in press or reviews, or schema markup that explicitly tags their app as a fitness provider.
Next, ensure your website and app store listings include structured data—schema.org types like SoftwareApplication with category, description, and rating fields. This helps AI systems understand what you do without ambiguity. Write one or two fresh, authoritative pages on your website addressing high-intent queries like "HIIT workout app" or "best cardio training app"—not listicles, but genuine guides that explain your approach and why your app fits.
Within two weeks, re-run those Perplexity searches and compare results. If you still don't appear, check whether Perplexity is citing your content at all in related answers—even if your app isn't recommended. That tells you whether the crawler sees you as relevant but the recommendation logic filters you out, or whether discovery is the bottleneck.