Que aplicações úteis para telefones Android não estão disponíveis na loja do Google Play?

Pvstar+ pro : É similar ao youtube mas também pode reproduzir vídeos de outros sites como Vimeo, Dailymotion etc., e pode reproduzir músicas mesmo quando você está em outro aplicativo( Esta funcionalidade é o que torna o PVstar+ pro melhor do que o aplicativo Youtube.

TubeMate: Permite que você baixe vídeos do Youtube.

Lucky Patcher: Permite que você corrija os aplicativos( como bloquear anúncios do google,
tornando as compras do Inapp gratuitas). Você precisa conceder permissões de root para este aplicativo.

Game Killer: É similar ao mecanismo de trapacear no PC. Você pode manipular as pontuações e moedas e todas essas coisas legais usando esse aplicativo. (Root Permission Required)

Freedom: Podes fazer compras inapp grátis usando isto. (Root Permission Required)

Xmod Games: Você pode modificar os jogos que estão listados no catálogo do aplicativo com um clique. (Root Permission Required)

Aptoide: Você pode obter a maioria dos aplicativos pagos de graça neste aplicativo.

Adaway: Bloqueador de anúncios para dispositivos andróides.

Instalador com Xposed: Você pode ajustar o seu dispositivo usando este aplicativo. (Permissão de Raiz Requerida)

Amazon App Store: Apenas outra loja como a Google Play, mas um aplicativo pago está disponível para download gratuito todos os dias. Ele também tem o recurso de atualização.

Estes aplicativos são tudo que pude pensar no momento. Adicionará mais assim que eu me lembrar ou tropeçar em algum aplicativo novo.