The internet is there for people who want to not get lost. The game is there for people who don't mind if they do.
There's a difference between getting lost and things being incredibly obtuse.
Here's an example of a relatively obtuse quest in Baldurs Gate 2 - the one to get Lilacor in the sewers. This quest requires four items and has a riddle for each.
They're all in the Sewers map but one of the four requires something that breaks the usual rules of the game. There's a carrion crawler that isn't hostile, it is someone's pet. This needs to be killed for the "best friend's blood". There IS a clue to this, but it still breaks the normal rules of the game (that non-hostiles cannot be attacked without reprocussions) so it can be difficult to figure out.
Many quests/puzzles in Divinity are like this, but without the clue. Turning off candles, turning on candles, moving pictures, etc. They're all against the other rules of the game and there's no clue that moves you towards thinking differently.
There's also the fact that sometimes the solution to the puzzle ISN'T in the same area as the puzzle itself (like the barrier mentioned in the OP) which encourages you to wander aimlessly as you decide if the solution is here or elsewhere.
I've played so many different RPGs from different eras and this is the first where almost all the solutions to puzzles I've just had to google. Especially ones based on buttons!