IMO, 165/70/R14 VS 175/65/R15 won't make much difference (and you have already mentioned it. 12.5 VS 11.5 is not a huge difference), main issue lies with your driving habits, road conditions, etc.
IF Car is 100% OK in all respects, then deciding factors for fuel efficiency are driving habits of the driver, road conditions, rush, stop and go traffic, etc.
You won't believe me, but I have been able to get 17~19 kmpl fuel efficiency on both Vitz and Passo, within Islamabad, because, my driving habits, driving conditions were very favorable (I drive with a very light, soft foot. Most of the times no rush, etc.)