Same here (with all system apps), and I do not have solution yet.
I tried it also from terminal, "mount -o rw,remount /", delete the apps, reboot, apps are back
then I tried from adb shell "setenforce 0", remount system rw, delete app, reboot, apps are back again
There is some sort of protection mechanism. I think deleting them from some externally running system must work, so probably if I run TWRP, mount the system partition and delete them, this must work.