Most people associate the poodle with the French, but it is actually a German breed of dog