They breathe like both.
They do have gills to breathe with, but they also have a labyrinth organ which allows them to breathe the air above the surface. This leads to the misconception that they can be kept in small tanks/bowls, which is NOT TRUE. They still need a 2.5 gallon tank WITH a filter and heater.