I do my own servicing for a number of reasons now, one being when I took my car to have it serviced by a Honda dealer the mechanics insisted on tightening the back brakes so they dragged, but not enough to get hot. I even warned them about this before they started
The Insight when cruising needs very little power to maintain speed on the flat, so engine power is very low, especially if you are in hyper mpg lean burn mode. If the rear brakes are dragging in the slightest it will affect mpg. I noticed it as soon as I left the garage
How far does the hand brake lever come up now? Is it tighter since the service? If it is, I suggest get them to ease off the rear brakes a few clicks, looser is better IMHO. Unfortunately the wheels and drums have to come off to ease the rear brakes.
Obviously the handbrake still needs to work, but the wheels must rotate freely with the handbrake off without the slightest hint of brake binding.
Could be something else though
Peter