The complexity is a different problem. We've been saying the new player experience is terrible for ages now, feedback Frontier does not hear. They hear other feedback though....
Honestly, I truly believe that prebuilt ships helped this a lot. For me the risk of losing everything almost made me quit the game just as I started, then after that, the engineering grind, and then after that powerplay. They have or are fixing my biggest complaints. My first experience was skip tutorial because I wanted to play, fail to leave the dock, crash into the station, get a bunch of fines respawn. Second experience go to a combat zone, realize all the ships are engineered and I cant' possibly fight back, die, look up engineering and realize it takes forever and then quit the game because I didn't want to put the time in. Third experience, play multicrew, mine for hours for LTD, get 600 mil doing that and make good friends, join a squadron, grind up federation rank, get into power play for double bounty rewards and stack wing massacre missions, realizing I'm not really playing what I want and instead just grinding powerplay, get tired of that and then quit the game. Fourth(current experience), leave the squadron, buy a few prebuilt ships, grind out guardian modules, grind out engineering, grind out rest of federation rank, do a ton of exploration, do some footfall, engineer my suit and weapons on foot, do high intensity combat zones and love it, do that for hours playing pvp with friends as part of it(no risk at all on foot), and I'm still on that high waiting for new powerplay to fix the last thing I had a problem with. Each time I've played it has been trending in the right direction, its just been very slow. When they made 3 player multicrew a thing it was huge for me. Turrets are really fun to play imo, having the kill warrant scanner, wake scanner, emp, etc are really cool and give you a lot of flexibility, plust the extra 3 power pips the host gets means that its impossible to even have 0 pips in something which is very powerful in practice. All of these things provide avenues to really get into the game.