Updating gems to their newest versions (omniauth 1.6.1 and omniauth-facebook 4.0.0) with:
bundle update omniauth
bundle update omniauth-facebook
solved the issue. I am leaving this for future reference.
Edit:
Same thing worked for google authorization:
bundle update omniauth-google-oauth2