download corrupted? Enabled unknown sources?
Sometimes it's the cellphone storage or that the game is already installed or maybe it's because of the phone model.