This depends on when you started using the web. 15 years ago an (additional) navigation bar at the bottom was not surprising.

Hamburgher menus, albeit fancy, where really confusing at the start. Personally I still think overusing them is design laziness.