Проблема была в разрешениях Сервисов Google Play, в частности, в разрешении SMS, в котором было отказано. Это стало причиной непредвиденной ошибки с кодом 19, после предоставления этого разрешения сервисам Google Play все работает нормально.
Основная выгода этого (API) подхода - не запрашивать доступ к SMS в вашем приложении. Это нормально, когда пользователи отказывают в таком разрешении, потому что это дает приложению возможность читать абсолютно любые пользовательские SMS-сообщения ради обработки только 1 специального SMS-сообщения. Вот почему Google создает этот API для нас, но пока ваше приложение не будет запрашивать разрешение на SMS, оно обязательно понадобится Службам Google.