I caught a fish that had big pill bug like looking things on its gills. What were they?

The common name is gill louse. It is one of a myriad of parasitic isopods tormenting a wide range of species in any number of ways. Other species of isopod invade the scales and mouths of fish while still others parasitize crustaceans.