I have got this error when I first run my app, I tried creating a new phone but still get the same error.
Your application couldn't install because your device storage is too small. Even if your app is not that big, you have to keep in mind that in debug mode, your app is a lot bigger than in release mode.
Open Android Studio.
If your computer do not have enough storage, try to reduce your app size, which is a good practice. Here is a link to Flutter documentation that will show you how to analyse your app size and how you can reduce it.