Well , with this tutorial you will be able to install unsigned apk over original apk and let you sign into google play by creating a VM on a non rooted phone.
BTW you need a good phone , running a VM required high power!
When all steps are done each new game you want install will just required...