I have an Android app using Facebook to login.
The app is already public:
If the app status says that the App is public, yet you see the error with the SDK login, create a new app and start over.
This is a bug on facebook's end.