There are plenty of app stores besides Google's. In fact, anyone can setup an Android app store, or sell their own apps through the web using any payment processor they want. You can even have a "send me cash in envelope, and I'll send you a telegram with a link to the .apk / unlock code" option for the credit-card-less.