Internal memory decreased even if no apps is installed
When you move an application not everything is moved. Namely the application's data stays on the internal memory. 

As for your issue, go into 

settings -&gt; applications -&gt; all 


and select clear cache for the listings: "Play Store"  and "Download Provider".
Than reboot.