Preciso desinstalar a versão da Play Store antes de instalar o APK?

Em muitos casos: sim. Se uma versão da Play Store ou outra variante do mesmo app já estiver instalada, o Android só aceitará uma atualização direta sob determinadas condições técnicas. Se o application ID e a assinatura não corresponderem adequadamente, você precisará remover primeiro a versão existente.

Nossa recomendação, portanto, é clara: desinstale qualquer versão existente da Play Store, gratuita ou antiga; em dispositivos Samsung, verifique também a Secure Folder; reinicie o dispositivo e só então instale o APK desejado. Essa é a forma mais confiável de evitar conflitos de pacote.