The MS in MSN stands for Microsoft, launched by Microsoft in 1995. Microsoft did indeed buy Hotmail.. in 1997 before google was even founded (1998). They have mostly retired the email addresses (you can instead get @outlook.TLD or @live.TLD addresses) but as you say, some have managed to maintain them for legacy reasons.