Когда приложение установлено, оно не будет запрашивать разрешения снова, пока не пройдет 24 часа. Так что простое удаление и переустановка приложения сразу не отобразит всплывающее окно. Не уверен, что это ваш сценарий, но это возможно.
Что касается того, почему приложение не появляется в центре уведомлений, в то время как вы также получаете токен устройства в обратном вызове, я понятия не имею. Это звучит очень странно, а также очень маловероятно. Возможно, вы могли бы обновить свой вопрос с дополнительной информацией.