I find Portugal to be a good starting country. It is mostly a quiet colonization game, but good to get your feet wet. You can buddy up with Spain and just get used to some mechanics, then if you get bored you can restart as someone like France… which is also a fairly easy game with lots of war. After that it opens up and you can do something like England, Sweden, or Russia.
edit: what Von Schmidt said