If you uninstalled it on lollipop, go into settings and tap apps, then scroll down to ulticraft (even if you removed it) if there is an ulticraft item, tap it and click the menu button, then click UNINSTALL FOR ALL USERS. This will completely remove it then install it.
An APK file is a zipped up binary, meaning i have no control on how google play downloads it. If you really want, i can send you the current version of it, but it will not auto update or even notify you of an update.
Also i just used my brothers phone to install it. It works for him, and my new tablet i got. Sorry for this issue you are having but you can also google this issue.