I know this post is old, but I'm answering in the hopes that someone else who has the same issues sees this. I just restored to a Note 9 and had the same issue. Going into Settings>Apps, selecting the hamburger menu icon at the top right, and selecting "Reset app preferences" seems to have resolved the issue. I haven't tested all apps yet, but Messenger and Snapchat as the most obvious are resolved. Worth noting that this does reset all permissions associated with each app as well, but it seemed like a heck of a better option than trying to uninstall and reinstall 169 applications.
... View more