I got this through playing the story. when you first get the dog. you are also given a dog only food item call 'Fun Snacks' just press
on the dog and feed him the snacks. that did it for me straight away, if that does not work, you can feed the dog any and all meat including raw meat.