If your red mickey mouse platy fish is breathing heavy what does that mean?

It probably means that you urgently need to do a water change. ASAP. Fish gasp (breath harder) when the oxygen level in their water gets low.