It happens to virtually everybody, the first run  of flutter build
or run takes considerably good amount of time, just be patient, 
mine took about 25 minutes even with my internet connection speed. 
sit back and meditate on what to optimize. Cheers!