It's hard to say which Android phone exactly introduced gesture navigation. Early Nokia N9 and BlackBerry touchscreen phones experimented with it in 2010. Android 10 only popularized it in 2019.