Samsung Messages will no longer be preloaded on all Galaxy devices in certain markets and will be replaced by Google Messages.