Puedes usar alternativas opensource como Apktor/Aptoide o entonces si solo quieres instalar unas quantas apps puedes buscar los .apk's en foros de la red y hasta algunos developers los disponibilizan en sus sitios web.
Después tienes alternativas "poco morales" como Applanet, que incluso disponibiliza aplicaciones pagas a 0€.