Well yes, notifications existed hundreds of years ago. Its obviously about the implementation in Android.
Also, Google were first to offer free turn-by-turn navigation on Android with a better feature set than established companies like TomTom that charged you a premium price. Google disrupted the market back then.
They both existed years before Android was even a figment in someone's mind.