While I agree that most of perception that linux is harder than windows comes from the fact what most people already invested they time into learning windows and not linux, there are certain difficulties users have to face then transitioning.

Linux is not uniform platform, and thus solutions to problems might depend on user enviroment. Average user want to have UI solution. But then searching it up they likely to not specify graphical environment or even distro, and thus they will likely mostly see terminal based solutions, mixed with UI solutions some of which will not work out of the box, because they assume KDE environment, while user has gnome.

This is a necessary trade-of for being able to provide extremely customizable system, as opposed to providing lowest common denominator system, but having docs for common tasks that easy to follow.