“When people use a public service they should have no concerns about how they will be treated.”