Isn't this only a problem if one of your devices trying to access these messages is a non-apple device?

Funnily enough, no. iOS <-> MacOS sync has been broken for ages, and keeps being subtly broken in different ways with each new oOS release