Animals DO need exercise to keep the insides moving. Do you have stairs up to the apartment? Maybe thebclimb back up is all he needs to "get things moving." When you take him out, after his pee, take him for a walk around the building, or up the street a short ways and back. That may help.