I don't track toilets in arrivals areas very closely. They definitely have people toilets in right next to the arrival gates at GIG (where I fly most), since it is a 10 minute walk to Immigration. I expect them to add a pet relief area soon as well since they just added one in departures - just a small low-walled enclosure next to the wall on the concourse.