In todays market, selling it through Steam/GOG and co could work too. Enough people might do that just for convenience sake, even if they could easily download a binary release for free.
The standard application from the Google Play store is limited in how many maps you can download and you can purchase the OsmAnd+ app for unlimited maps. Or... Get the same OsmAnd+ from f-droid :)
I quite like this model of charging users that are using the proprietary ecosystems. It sure worked on me, I happily paid for OsmAnd+ =)