Even if you and the colleague weren't the best of friends ... a supervisor and one of your employees is leaving, try one of ...

Best of luck! You’re leaving behind ... soul you brought to this job each and every day. You’ll be missed more than know.