Я тоже видел это сообщение. Я не добавил ключ в поле "Key Hashes" на Facebook Native Android App menu. Я пошел дальше и добавил фиктивный ключ "foo". После добавления этого фиктивного ключа в следующий раз, когда я запустил приложение, подождав около 5 минут, я получил
«Ошибка входа» invalid_key: несоответствие ключа Android. Ваш ключ "MY_KEY"
соответствует разрешенным ключам, указанным в настройках вашего приложения.