このアプリは Nitrous.io で開発しました (heroku postgresql DB を使用)。そのプラットフォームでテストすると、Omniauth は正しく動作します。プロダクション Heroku を試してみると、facebook から「パラメーター app_id が必要です」というエラーが表示されます。
device.rb 内
config.omniauth :facebook, ENV["FB_APP_ID"], ENV["FB_APP_SECRET"]
私の Facebook 開発者サイトの URL とコールバックは最新です。ENV 変数は Figaro によるもので、Nitrous.io を実行すると問題なく動作します。