In the developer dashboard, under "Native Android App", you also need to set "Facebook Login" to "Enabled". "Facebook Login" is the new name for "Single Sign on".
If that does not work...
If you are logging in with a Session, try adding this code to your Session.StatusCallback call method:
if (exception != null) {
exception.printStackTrace();
}
If you are using LoginButton to log in, implement LoginButton.OnErrorListener with the above code, and add the listener when the LoginButton gets created.
The resulting logcat should give you more information about what the problem is.
Regarding the "Failed to find..." error:
Use a real device and make sure you have the latest version of the Facebook app installed. The Facebook app included in the sdk is not recent enough to support attribution ids.