Запятая нужна.
Во-первых, спрашивать, какой частью речи является союз, довольно странно, т. к. союз и есть часть речи.
Во-вторых, в предложениях Он был хорошим другом, учился также хорошо и Брат бросил курить, вам также следует сделать это слово также употреблено отнюдь не в значении ‘в той же степени’. Это значение может иметь сочетание местоименного наречия так с частицей же: Он водит машину так же хорошо, как водил его отец. Но это сочетание спутать с союзом невозможно. Значение же слитного также в этих предложениях — соединительное, и такое также синонимично тоже, откуда и способ проверки: если также можно заменить на тоже без ущерба для смысла, то пишем слитно и считаем функциональным эквивалентом союза.
В-третьих, последнее и есть ответ на главный вопрос. Ни тоже, ни также, употребляемые в функции союза, в научной грамматике не причисляются ни к наречиям, ни к союзам. В школьной грамматике их причисляют к союзам (для простоты), в научной их считают словами, находящимися вне традиционной системы частей речи, — и называют функциональными эквивалентами (или аналогами) союзов. Можно, конечно, придумать для них какую-нибудь особую часть речи, но суть в том, что от местоимений они оторвались, а в полноценные союзы не превратились. Пока, во всяком случае.
Подлинный сочинительный соединительный (и не только) союз, если он одиночный, должен располагаться между связываемыми компонентами (конъюнктами), не входя в состав ни одного из них (ср. союзы и, но, а...). Словам тоже и также эта позиция как раз запрещена, они должны находиться внутри второго конъюнкта. Ср.:
*Брат бросил курить, также вам следует сделать это (невозможно!).
*Сережа хочет в кино, тоже Маша хочет в кино (невозможно!).
При этом можно заметить, что слово также опережает слово тоже в движении в сторону настоящих сочинительных союзов: в современной речи также уже нередко занимает позицию строго между конъюнктами (Он был хорошим другом, также он хорошо учился). Такие употребления стилистически неловки, но это факт сегодняшней русской речи.
И последнее. Путаница в словарях происходит по нескольким причинам. Первая: даже среди специалистов по грамматике нет единства в отношении к этим словам (как и во многих других отношениях). Вторая: лексикографы в абсолютном большинстве случаев не являются специалистами по грамматике. Третья: лексикографы далеко не всегда следят за грамматической литературой и и не всегда обращаются за консультациями к специалистам по грамматике. Вместо этого они часто повторяют решения почти вековой давности, восходящие к словарям Ушакова и Ожегова, которые, в свою очередь, тоже транслировали предшествующую традицию.
Обе запятые не нужны.
Тире не требуется.
В предложении Брат принял решение уехать составное глагольное сказуемое. В нем уехать — смысловой инфинитив, принял решение (= решил) — модальная связка, выраженная аналитическим глаголом (= синтаксически цельным словосочетанием). Всё дело именно в том, что принял решение = решил, а решил здесь означает ‘вознамерился’, но не ‘нашел решение задачи’. Вот в предложении Я решил задачу, и учитель принял мое решение совсем другие значения и глагола, и отглагольного существительного.
В предложении Сережа попросил разрешения петь простое глагольное сказуемое попросил. Петь здесь зависит от разрешения (а не от попросил) и является либо несогласованным определением (разрешения какого?), либо дополнением (разрешения на что?). Предпочтительнее второе, т. к. разрешение — отглагольное имя действия, которое сохраняет способность глагола управлять зависимым существительным, меняется только модель управления: разрешить что? / разрешение на что?
Тот факт, что принял решение является устойчивым словосочетанием, на роль инфинитива, как видим, прямого влияния не оказывает.
Добавлю, что дополнение, выраженное инфинитивом, стоит вне оппозиции прямых и косвенных дополнений и не характеризуется по этому признаку, потому что у инфинитива нет падежа.
