Are you sure about that?
Switching light/dark theme properly changes the navigation bar color on my Galaxy S23.