It would be perfectly possible - in fact, already done - if it wasn't for the map function. Citizen and Casio make Bluetooth watches for notifications, both with over a year's battery life.
The map too would be possible, if it is slaved to a phone for (A)GPS/WiFi location (the latter of more use in cities). You don't need a colour screen for maps.
Really though, you don't need a graphical map for navigation, you just need a hint to turn left at the next street or whatever. Heck, this could be done with a analogue watch face - either by re-purposing the hands, or by using a ring of otherwise hidden LEDs.