Al instalar, Android va a pedir permiso para «instalar apps desconocidas». Es normal: K-Store no se distribuye por Google Play. Concedelo una sola vez y desde ahí instalás el resto de las aplicaciones desde la propia tienda.