Объясните суть режимов Fastboot и Recovery.

Fasboot - это способ установки патчей, обновлений и т.п. с компьютера на подключенный по USB смартфон. Для этого нужно наличие на компьютере некоторых компонентов SDK. Recovery - это специальный режим загрузки смартфона, в котором можно устанавливать приложения, апдейты и прошивки целиком с карты памяти, компьютер в этом случае не нужен. В отличие от Fastboot, полноценная работа с recovery возможна только при наличии рута.