Sí. Android no tiene ningún tipo de contrato de exclusividad con la Play Store, ya que se trata de un sistema operativo muy flexible. Puedes instalar todas las tiendas de apps que quieras en tu smartphone y utilizar la que te convenga en cada momento.