No you don't need one after gills. Yes you need one after water.
Otherwise you'd have "water tied to a branch" which doesn't make sense. With the comma, it refers back to the fish - even though you never referred to the fish - only its gills. Logic makes you understand that "tied to a branch" is now describing the entire fish.