You don't know what you've got 'til it's gone.
What people say they will do for you after you've already said goodbye and what they'll do when you just ask for change are often very different things.
It's one of the reasons they say not to take the counter-offer. Because one day while you're brushing your teeth you realize that if they could cough up that much money or control when you tried to quit, why hadn't they factored that into your previous review, when half as much might have prevented the situation in the first place?
That's always a judgement call on your part. Were your problems just with your part of the management tree, or were they more systematic with the company? If it's the former case, switching teams might help. In the latter, best to get a fresh start and new perspective. Most people feel a bit of exceptionalism when it comes to their team being not like the others, without knowing what your particular issues with your current situation are. In my personal experience "if only you'd have let me know beforehand" comes more from a place of self-interest in finding/retaining talent than necessarily interest in the other person's career.