Did you try restart after installing radeon-profile ?
You can run it with sudo radeon-profile or better enable systemd service for radeon-profile-daemon :
sudo systemctl enable radeon-profile-daemon.service
sudo systemctl start radeon-profile-daemon.service
after that you can run radeon-profile without sudo. Just click it from desktop. Cheers!