I know I'm not typical, but my experience was the opposite. The first language I formally learned was Java about twenty years ago. I remember asking gaijin teacher hundreds of questions because I just didn't "get it". I had a better time with random old-school languages I stumbled across, like batch scripts, php, and actionscript but nothing really clicked.
A couple of years later I was using bash and C on Ubuntu from a CD someone handed me on Stephen's Green. Still better, but no click. C++ and Python ditto. Friends tried to get me into Ruby or Visual Basic but like the other languages they all felt like they were deliberately perverse. Like they knew how thoughts were turned into CPU instructions but wanted you to take the long way around.
The eureka moment for me was reading Learn You a Haskell. I don't code much in Haskell day-to-day, but I think in Haskell constantly now. Strongly-typed functional thinking maps pretty well onto lots of things I use nowadays like Tensorflow. I knew some guys who took a course on Haskell in the final year of their CS undergrad and they found it inscrutable.
All that to say, I really don't like OOP-mania, though of course sometimes a problem is well-suited to an object oriented solution. Learning functional programming from Haskell really open-end my mind, I wonder how much time I might have saved by learning that first.