Oakland’s mayor lost a recall vote last month, about two years after winning office, and Fitch said pressure to improve public safety was a contributor to the result.