Manchester United were in need of a change when Michael Carrick replaced Ruben Amorim as head coach, according to captain Bruno Fernandes.