Maybe not hydrogen sulphide then, that really does stink, you would have noticed it I'm sure. And odd that nitrite suddenly appeared but you never detected any ammonia throughout the time. What's the timescale of all this, how long ago was the gravel change?
Other things that occur to me;
-You added plants at the same time, I wonder if anything might have come in on them.
-A pH change of 0.6 over a short space of time is pretty significant, I wonder what caused that and whether it may have hurt the fish.
-The fish are still gasping at the surface suggesting amongst other things gill damage (ammonia may have caused this if there had been any) or there's low oxygen in the water. If you have an airpump it might be worth using with an airstone to see if that gives them relief.
What's your water temperature btw?
Garden shed full of tanks (tropicals) and a pond.
Without understanding, knowledge is worthless