The OP mentioned they were worried Civ might be a bit complicated though, in which case I'm not sure EU4 is the best place to start.
It took me years to get to grips and understanding of the EU series, I agree , its not something I would be recommending someone to jump into if they have concerns that Civ is too complicated. The depth of EU means that going straight for EU will put many people off the genre forever! A far better route to the EU games is to actually play the Civ titles for a bit, see if you have a liking for large scale strategy and then progress onto the EU titles.