J'ai pu le désinstaller simplement en faisant un clic droit sur l'application dans le menu Démarrer et en sélectionnant désinstaller.
Saisir Get-AppxPackage -Name king.com.CandyCrushSaga dans PowerShell a confirmé qu'il a complètement disparu du système, pas seulement du menu Démarrer.