After you acquire an Animal Companions, go to Flower Farm and look for the Animal Home on the west side of your island. Tap on the Animal Home and there will be a 'Follow Me' button.

In the Animal Home you can also see which Animal Companions can still be unlocked.