This exists in many non-Google/Apple smartphone navigation apps. HERE maps (formerly Nokia HERE maps) has it with configurable over-speed limits (in addition to its freely downloadable offline maps, with points of interest). The HUD aspect is a bit more difficult to muster at the moment.
https://maps.here.com/