Manchester City players will need to choose a new captain after club legend Fernandinho departed this summer.