I can install the APK, but once the app is done staging and I press install it just says "install not done"? I have plenty of free storage so what is the issue?

Can't really get more information out of the error, unfortunately, but usually it's because there's not enough storage, not for the game itself, but for the unpacking - you need about 3X the size of the apk for it to unpack.