I have a Nexus 4. Whenever I try to install any app, no matter how small, it says "Insufficient Storage Available".
I have aggressively deleted photos, uninstalled apps, cleared the app cache, and now I have 315 MB free (according to Settings > Storage).
But it still says "Insufficient Storage Available" when installing from the Play store. (For any app; I have tried with dozens.)
I cannot even install the apps that I removed two minutes before. (WTF?) I have restarted several times.
What can I do to fix this erroneous error?
(Note: I don't have any SD card.)