No hay ningun problema.
Yo en alguna ocasion he descargado el APK desde alguna web, le he pasado a la tarjeta SD y desde ahi con un explorador he ejecutado el APK para instalarle.
Lo que no se es si existe alguna web tipo a apptrackr, pero no hay problema, busca en google la aplicacion que quieres y la descargas.