The recovery key is, essentially, Moxie's memory and your child's progress. If you ever log out of your parent app, or change the device you use the parent app on, you will need this key to log back into your account.
You will also need the recovery key if you ever need to load your child's progress onto a replacement Moxie.