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