I had this problem as soon as I updated my Samsung Galaxy S8 (GS8) to the Android Oreo operating system.
I tried a whole bunch of suggestions and I did these 3 easy things which fixed it for me:
#1 - Enabled auto-download
Step 1: Open android Messaging app in your Oreo devices
Step 2: Tap on...