I suspected that would be the case. The pink gill sounds more like ammonia poisoning than nitrate, but your nitrAtes are off the scale and you should have a 0ppm reading on the nitrItes. That wouldn't explain why only one gill would be affected and not the other, unless it is an infection, which is possible.
You need to do 50% or greater water change to get that down. Since your fish is already having a problem, you only make it worse by keeping her in that enviornment without fixing it.
Also what ARE your ammonia readings? Is this a fully cycled tank?
I asked about the persistent bubbles because that is an indicator that there are too many dissolved organics like ammonia or nitrates in the water. Medication can do that to some extent, but my first thought was it was organics. Especially from the description of your fish.
Just to be safe in case it is an infection and not something else, I'd add 3 tsp of salt per gallon to the water. Salt should do no harm to your platy. An alternative treatment would be using Methyl Blue. Make sure that there is no carbon in the filter if using the last treatment. Always treat the water AFTER you do a PWC and not before.