Problem 1: A lot of people who need to do the tutorials do not
Problem 2: There are a lot of mechanics not explained in these tutorials, such as how the economy works and how to move units
For problem 1, there needs to be a pop-up the very first time you launch the game that asks if you would like to do the tutorials to learn the basics. This would be pretty simple to implement compared to the problem 2 fix.
For problem 2, you need to add an extra tutorial mission, one that involves reserving an aircraft, taking off, disabling the defenses of an airbase, moving units to capture the airbase, and landing. This could be a sort of wrap up tutorial that brings the last 3 together and adds the economy and unit movement into the mix.
These would improve the efficacy of the tutorials significantly and increase general skill even slightly.