For error “the devices you were using have been removed from smartthings” error
Found the solution.
Open Smartthings app, go to settings (Menu), click on “Companion apps”, select “M9des and Routines” and then “Set up”
This will restore connection between smarrthings and ‘modes and routines’ and take care of “devices removed from smartthings” error.