Solution:
I had to fill in at least the iPhone Store ID in iOS settings. Since I didn't have an app ID, I had to simply pick an existing app's ID and enter it there.
I believe this ID is only needed to tell Facebook app where to take the user that doesn't have this app installed, but apparently Facebook is also using it as an indication that the app actually exists. Very insidious of Facebook, if you ask me.