Swim in lakes and fjords for showers, shit at gas stations
You could also shit in chips bags (no odor will leave chips bags) and dispose chips bags filled with shit in public waste bins. But would have to eat a lot of chips or get a source of empty chips bags to maintain this lifestyle...