Tap on your profile (upper right corner), then go to Settings > Navigation > Map display. Here, choose a color scheme ...
OS 26 has brought a lot of new ways to customize your iPhone in the Settings app, here are the settings I changed on my iPhone right away.