Puedes instalarte un market alternativo como Aptoide o Blackmart Alpha, no te ponen restricción por dispositivo, versión o país

Eso sí, si una app es de pago, te recomiendo pagarla en Play Store si la utilizas, ya que así apoyas al desarrollador por su trabajo.
Un saludo!