I'm on a firestick, installed it first time with no problems whatsoever, no idea why it won't install this time, I've tried 3 times From a fresh install.
Kodi 16.0
If the wizard showing up in programs give it a few minutes to load up. Is Your wifi fine?