Yandex? Opera (the browser people) also do an appstore for a bunch of non-English markets I think.

For Latin America I think the Play store is the only good option, I know heaps of android users here in Costa Rica that only use that.