Mexico registered 501 new deaths from the coronavirus on Tuesday, its biggest single-day increase in fatalities yet, as the jump in new cases also set a record.