Show existing Android users there’s a better ecosystem out there. Get them to appreciate the consistency, simplicity, and respect for them that these apps have. They’ll start preferring these apps over the ad-filled design sin horrors that plague the Google Play store.

And then eventually when they have the opportunity to use Linux on mobile, all these apps will just be there, too—it would greatly lower the switching cost.