Explore has officially been added! The amount of steps has been increased to 40, since 20 seemed too short. The pets themselves aren't hard to run into, but it isn't easy to get one! It may take you a quite few tries if you aren't lucky.
Also, if you are getting this screen:
Clear your cache to fix it.