Rio de Janeiro elected Marcelo Crivella, a former evangelical bishop, as mayor, a signal Brazil's politics are shifting right after 13 years.