You can do this with a regular Garmin smart watch and a bike mount. It doesn't run Android but that doesn't matter. The problem is that it's really tough to read a map on a small display while riding: a real bike computer with a larger display is far superior if you're going to use it for navigation.

https://www.garmin.com/en-US/p/1221709/#devices