> Why is it so hard to find a job listing that fits this description?
Are you looking for a job listing, or for a job? Perhaps try to proactively contact companies you think could benefit from hiring you.
> It seems that everyone wants years of work experience, regardless of how good you are.
You can treat the years of work experience on a job listing however you want. You can think of it as an indication of the experience level they're seeking. If they ask for N years of experience in XYZ tech, and you are better at XYZ than most people who have N years of experience, then (i) apply, (ii) find a way to show how good you are.
For (ii), this should be easy if XYZ=Android, as the software you have worked on (for previous employers or on your own) is something they can run on their own phone. If it can run on a phone then it doesn't need some huge deployment effort or special build environment for them to try.