Germany is known as a country of dog lovers–but not every major city makes it easy for owners and their four-legged friends.