No "login with Facebook" option

Solution 1:

Turns out the account was setup with a child's birthday, so they weren't old enough to be sharing things using Facebook.

I deleted, and reinstalled the app and setup the account for myself using my birth date, and the option showed up!