recovery: handle 'format_device'

Change-Id: I70a7802e2a522685c89caf5b5246b1d940963ad4