Nah, the fans turned on Martinez before Christmas in season 2, despite the results of the 1st season, and juggling the added EL schedule. There was absolutely no leeway granted, and it had a massive effect on the teams performance. The bad blood carried over into the 3rd season, because the core of the fans had already made their mind up (some before we even got him, because he "Got Wigan Relegated") and were already waiting for the slip in form to get the knives out again. Any half decent result was apparently in spite of him and every mistake was because he wasn't good enough.
3 years, 4 managers, 6 transfer windows, and over £300m later (more then treble what Martinez had in his entire stay), are we any better off? I'd say weve gone backwards.
Martinez had his flaws, he naively trusted some sub standard players to play a more technical style, he was stubborn in his beliefs and loyal to players who had no qualms pushing him under a bus, and he was positive to a fault (something I actually believe shouldn't have been the negative others believed it to be), but he had a style of play, a vision of what he wanted, and for a short time, he got everyone, players and fans alike, to actually believe in Everton again.
By the time he left, the bridge was well and truly burned, and there was no salvaging the relationship, not without alienating a huge percentage of the fanbase and basically starting again with the squad, so him leaving was inevitable.
I'm aware it's not a popular opinion, but with a clean slate and someone like Brands to focus on finding players, I'd take him back tomorrow.