His old rental - which sits in the same complex building - included a foyer and the kitchen alongside two sets of stairs inside Sheeran's Brooklyn apartment