Google Navigation, screen doesn't rotate when in walking mode?
Did you enable screen rotation?

In the Samsung Galaxy S4, it is in the pulldown menu. It can also be found in: System settings &gt; My device &gt; Display &gt; Auto-rotate screen.