Конечно они поймут друг друга.Ведь Мексика былы в свое время испанской колонией,а Бразилия соответсвенно португальской.Ну и основные языки там:в Мексике -испанский,в Бразилии -португальский,возможны какие-то различия в произношении,но это не фатально.Я вам больше скажу скорее всего мексиканец поймет и бразильца!Языки весьма схожие.