MIT taught Scheme to freshmen students for decades (using SICP). Eventually, they dropped it in favour of OOP.
Python is now the most commonly taught language in university. It really isn’t that hard to teach OOP.
Alan Kay used Smalltalk to teach programming to children in the 1970s. How hard can it be?
I know one 12-year-old girl who started with Java. She had no problem whatsoever.