Can you check whether the available storage is internal storage or a sd card? Then try the other storage.
I cannot reproduce the problem with 10 GB of storage available on the phone. So for me, 10 gb's is enough. Although from some comments I received, some phones required less, some more during installation, I cannot be sure how much is needed.