Sometimes space is an issue android likes to have some extra space available even after installation, what I've had luck with is download a fresh copy them restart your device and try to install.
