Какой из этих островов был необитаем, когда его впервые обнаружили европейские мореплаватели?

Из перечисленных островов только остров Мадейра был необитаем, когда его впервые обнаружили европейские мореплаватели (во всяком случае, никаких доказательств существования постоянного местного населения на острове до начала колонизации его португальцами не обнаружено).

Возможно, что о Мадейре знали еще древние греки. Так, Плутарх, говоря о полководце Квинте Сертории, сообщает, что после его возвращения в Кадис, «он встретил моряка, недавно прибывшего с Атлантических островов, двух по численности, разделенных лишь небольшим проливом, на расстоянии от побережья Африки в 10,000 фурлонгов. Они называются Острова блаженных.» Оцениваемое расстояние до Африки (2000 км или 1250 миль) и близость двух островов позволяют сопоставить это упоминание с Мадейрой и островом Порту-Санту.

Кроме того, по свидетельству портулана (морской карты) 1351 года, хранящегося во Флоренции (Италия), Мадейра была открыта задолго до того, как португальские корабли достигли её, ибо она появляется на картах начиная с 1339 года.

Однако "официально" Мадейра была обнаружена в 1420 или 1425 году, после того, как португальцы начали заселение соседнего с ней острова Порту-Санту, расположенного в 43 км на северо-восток от острова Мадейра (Порту-Санту был обнаружен в 1419 году двумя португальскими капитанами — Жуаном Гонсалвешом Зарку и Тристаном Вашем Тейшейрой, которые были пригнаны штормом к этому острову). Новые поселенцы наблюдали "тяжелое черное облако, находящееся юго-западе". Дальнейшее исследование показало, что это большой остров, колторый они назвали Мадейра.

23 сентября 1433 года остров Мадейра (или «древесный остров») впервые появился на португальской карте.

Что касается других перечисленных в ответах островов, то на момент их открытия европейцами они уже имели постоянное население. Так, остров Ндзуани (Анжуа́н), Коморские острова, был заселен еще в 5 веке н.э. На остров Рапа-Ити, Французская Полинезия, первые полинезийские переселенцы высадились около 1150 года. А на остров Андрос, Багамы, народ лукаянов прибыл примерно в IX веке.