It sounds like a security setting on your phone is blocking app installation from unknown sources. Please try checking your device settings to disable that restriction and try installing it again.
