I’m working on a Flutter REST API. I type into the command-line: flutter run -v to start the application.

But that doesn’t work:

INSTALL_FAILED_INSUFFICIENT_STORAGE

Why? There is still enough storage space on my local machine.

The error is Android-specific. When you run the Android emulator, it creates an ADB device.
When you develop your app, Flutter (or Android SDK) will install packages into ADB.

It looks like that fills up the (virtual) storage space.

You have to free space by deleting old packages. The nuclear solution is to use the adb shell and to delete all packages.

First, run adb as root:

adb root

Then:

adb shell "rm -rf /data/app/*"

That works fine with Flutter. The next time you start the Flutter app (via flutter run), the SDK will install the necessary packages again.

Further Reading