Well then it can only come down to winning something as history does not have us finishing 1 - 4 very often. Martinez failed to do that, as did many before and since. Record points score irrelevant as wasn't a 4th place by your argument above. Quality of football might count, great for 1 year then progressively worse over 2 years to pont of being as frustratingly poor as the worst of Koeman unfortunately.
Martinez failed and was rightfully sacked at Everton by inability to change approach over final 18 months. Interestingly he did change it up with Belgium during WC and was effective - shows development as a coach. But still ultimately did not succeed with us unfortunately, and did not kick us on from the platform set in year 1.
I'd love to see him build on the platform he has now set at Belgium and win the Euros, entirely possible and best luck to him.