Возможны оба варианта, выбор часто зависит от контекста.
Это не тавтология, но плеоназм (лексическая избыточность высказывания), т. к. навык вредным не бывает (тавтология – неоправданное соседство однокоренных слов: следует отметить следующие особенности текста).
Да, полная форма прилагательного предпочтительна.
Это адъективное словосочетание с управлением.
Корректно: тебе полезно есть фрукты, фрукты полезны для тебя.
Употребление формы множественного числа корректно.
Правильно раздельное написание: максимально допустимый.
Эти определения характеризуют птичек с разных сторон (место обитания и способность приносить пользу) и потому не являются однородными.