For those of you that tried the whole changing general settings and yet it still wont work, allow me to share my moment of clarity. If you haven't yet added cell phone number to your Facebook profile, you will not see it under the Privacy - Location Services List.
On Facebook go to privacy settings - mobile, then verify your number.
Once you do this you should see Facebook pop up under your Location Services on your iPhone.