How to get the Pixel Android 7.1 Navigation bar back?
Seems like the problem was changing the language from English to a less common one. Once it was changed back to English the issue has been resolved.