Pretty sure Fedora, being based on Red Hat, has the strongest SELinux policy in place by default, and SELinux is pretty much the best sandboxing option available other than actual virtualization.
Fedora is notable because any software installed via repositories has a policy written for it, so it is already far more in effect than you might realize.
It's entirely comparable to Android sandboxing because it's part of the foundation of Android sandboxing.