Colors and Navbar reset on every new login

If I change my Theme colors under the user settings or move the navbar items and I log in from another computer with the same user, the colors and nav items are reset to default. Is this the right way this should bevahe?

Not sure abou the colors, but the sidebar items are device-based.

EDIT: The colors too.

How to set them globally?