I can almost guarantee that the issue is a carrier issue, I use RCS on an iphone and it works out of the box, and I have all the things you listed for troubleshooting.