Verifique a instalação do aplicativo em 'Configurações > Gerenciador de aplicativo' após baixar o Samsung Push Service.
Permissões