You don't have to connect to Facebook, but there some benefits to doing it:
- Cloud Save
- Connect with Facebook and your progress is saved to the cloud and can be taken to other devices. Simply sign in to Mystery Match on your second device and you will be prompted to merge progress.