The problem is actually several years old.
The problem exists on all phones I have tried (Samsung, Motorola or Xiaomi, different models, both Verizon and International versions, different firmware installed, rooted and not rooted). On all the phones the problem manifestates itself in the exactly same way.
Problem description:
- regular SMS is working fine in both directions using any messaging application
- MMS can be successfully send using any messaging application
- MMS can be successfully received only by Verizon Message+ application. In all other messaging applications an error message pops up either saying "Message not available or expired" or "MMS cannot be downloaded. Try again later". It happens for a regular android "Messages" app, or Facebook "Messenger" app, or "Truecaller" app as well as some other third party applications I have tried. The only work around for me is to use "Truecaller" app, which is way better that anything else, as default, and switch to Verizon Message+ when an MMS is received. After doing this the received MMS appears in all other applications and all messages received since the previous use of Verizon Message+ app are duplicated. Then switch back to "Truecaller" app.
This problem exists only with Verizon sim card. If, for example, a T-Mobile sim card is installed, all messaging applications can successfully receive MMS.