As a data point, my Samsung Galaxy J7 came with the Facebook app and I was able to uninstall it without issue. So it looks like this doesn't apply to all Samsung phones.