Try clearing your cache partition by going to settings>storage>cached data>OK/clear
Apps are downloaded to the cache partition before being installed.
+
+
=== Update (05/30/2016) ===
+
+
what android version are you running? can you take a screenshot of the storage settings? If you are running an out of date or modified version of android, it may not let you clear cache