Si sabes el nombre de la apk original puedes probar en uptodown, hace timepo que no entro, pero hace unos años era de lo mejorcito para encontrar apps abandonware.
Ojo, la web no tiene nada pirata, solo apps que han sido abandonadas/gratis o versiones anteriores de dichos programas que en las stores oficiales ya no te dejan descargar porque siempre meten la última.
Luego como dijo el compañero hay stores alternativas a la de Google y ahí puedes bucear más.
