Departing Manchester United captain Nemanja Vidic admits "everyone lost belief in the team" during their disappointing season.