If you need a small car, then iwill suggest 2016 cultus. Good on fuel, cheap maintainance, parts easily available.
If you can negotiate only with fuel economy (thats the only point you mentioned) then iwill suggest you Swift. Amazing handling, pick and brakes. Good comfort level. But heavy on fuel.
In best of all, go for a japanese alto, mira, move any 660cc new car. You will be happy and free from workshops.
If you want a bigger car, then toyota corolla 2009-2010
Honda city 2007-2008 old shape and might be a 2009 new shape. You will be the luckiest person if you get a maintained city 2009 new shape.
You can also get a reborn 2006-7 civic inthis price range but everything in that car will be heavy level.
Civic 2005 is also an option but heavy on pocket.