Вроде бы всё что можно перепробовал, а ничего не помогает. Какие варианты ещё есть?
Ну как вариант, зайди в "Диспетчер приложений". Там есть строка "Присылать уведомления". Вот с неё сними галочку.
Обычно помогает убрать это надоедливый play market