Hay una tercera forma, aunque no es la normal. Se han dado casos en los que Google Play "se vuelve loco" y dice que todas las aplicaciones no son compatibles con tu dispositivo. En este caso se trata de un error que probablemente se solucione descargando el APK de Google Play y/o restaurando los ajustes de fbrica.