Я столкнулся с той же проблемой при использовании библиотеки каллиграфии. Даже после первого сбоя он падал, когда Firebase впервые запрашивает токен. Не только получение push-уведомлений.
Моя ошибка была в том, что я переопределял метод attachBaseContext в своем классе Application для возврата объекта ContextWrapper, но он был необходим только в Activity.
Итак, чтобы возобновить мое решение, нужно удалить attachBaseContext из класса Application и переместить его или просто поместить в действия.