Man City midfielder Fernandinho insists that his side should have won their match against Arsenal. City took the lead twice but only managed a 2-2 draw with Arsenal.