Fernandinho already feels Manuel Pellegrini has a "winning mentality" but has urged Manchester City fans to be patient with their new manager.