Con sede en Portugal, no ha tenido un camino fácil, ya que su competencia es una de las mayores empresas del mundo. Ahora ha lanzado una web donde pide a Google que juegue limpio, acusando a la compañía de acciones que evitan que los usuarios puedan elegir libremente la tienda que deseen.	Así es, desde hace un año Google Play Protect señala a Aptoide como una aplicación dañina, la oculta en los dispositivos Android de los usuarios y les solicita que la desinstalen, lo que ha hecho que pasen de tener 222 millones de usuarios a solo 56. Los usuarios no pueden ver el icono, incluso cuando van a configuraciones y dicen que confían en Aptoide, las instalaciones están bloqueadas. Aunque el usuario de Aptoide anule la advertencia, al hacer clic en “mantener la aplicación (no segura)”, la app sigue sin funcionar porque Google impide que Aptoide instale aplicaciones, siendo necesario ir a la configuración de Play Protect y desactivar Play protect para todas las aplicaciones.