Oh, come on, putting a 20 MB binary somewhere is cheap and easy.

I think developers don't put APKs anywhere else because they think they won't have an audience for those anyway. But it's a pity anyway. For example Humble Bundle packs with Android games were quite successful and the distribution method was through download links.