Para descargar aplicaciones en cualquier Samsung Galaxy 4 (S4, S4 Mini, Note 4, etc.), la tienda oficial es Google Play Store.
Si Play Store no aparece o falla, ve a Ajustes > Aplicaciones > Google Play Store > Almacenamiento > Borrar caché/datos y reinicia. Asegúrate de tener fecha/hora correctas y conexión a Internet.