Na minha instalação vm (não em DO) eu simplesmente fiz o seguinte:
1 - [sudo] yum provides semanage
policycoreutils-python-utils-2.7-4.fc27.x86_64 : SELinux policy core python utilities
Repo : @System
Matched from:
Filename : /usr/sbin/semanage
2 - [sudo] yum install policycoreutils-python-utils-2.7-4.fc27.x86_64