Android has this weird thing where you need to have 4-5 times the space on your phone that the app actually requires. Make sure you have about 5GB free, and hopefully that should solve your problem!
