Так рекавери это же не часть ОС, это отдельное ядро, которое живёт на отдельном разделе, который можно прошить чем угодно по вкусу независимо от основной ОС. TWRP, например. Или что там модно нынче. А зажатием кнопок ты попадаешь в загрузчик вообще. Обычно в нём надо выбрать "recovery".