Specific for Firebase/Messaging pod problem:

1. Go to ios folder cd ios in your root flutter project

2. Then update pod repo by pod repo update

3. Update Firebase/Messaging by pod update Firebase/Messaging

4. And try to flutter run again!

With this method, i didn't need to change my minimum deployment target.