I have installed Flutter on Windows and checked all is ok using flutter doctor. I imported the Flutter plugin.
Now, when I try to create a new Flutter app via Anroid
In my case this was the issue - I checked create project offline checkbox. Please sure that this checkbox is unchecked.