Верно: начинают нравиться. Это составное глагольное сказуемое (первый глагол в личной форме, второй - в неопределенной форме).

Если у спрягаемой формы глагола и инфинитива разные субъекты действия, тогда это не составное глагольное сказуемое, а сочетание простого глагольного сказуемого с инфинитивом, занимающим в предложении позицию дополнения. Приказал вернуться – простое глагольное сказуемое плюс инфинитив в роли дополнения (приказал один, а вернуться должен другой).

Нет. Это простое глагольное сказуемое с обстоятельством цели.

См. пособие Е. И. Литневской.

Здесь составное глагольное сказуемое.

Если совсем строго, то это не ПГС, а главный член односоставного предложения, выраженный инфинитивом. Но если учесть, что в инфинитивных предложениях (а придаточное предложение здесь как раз инфинитивное) используются существующие модели сказуемых, то можно сказать, что здесь использована МОДЕЛЬ простого глагольного сказуемого в инфинитивной модификации.

Сложности объясняются тем, что ПГС, по определению, — это сказуемое, выраженное одной спрягаемой формой глагола (о частных случаях вроде выражения его фразеологизмом и т. п. здесь не говорим), а инфинитив как раз не является спрягаемой формой глагола.

Решила — модальная связка составного глагольного сказуемого, а было решено отправить — сложное трехчленное сказуемое, где было — формальная связка, решено — модальный компонент. В школе это тоже считается оставным глагольным сказуемым.

Что значит "смешивать"? Пожалуйста, уточните вопрос.

Если оставаться в рамках школьной грамматики — составное глагольное, которое отличается от стандартного составного глагольного тем, что модальное значение в нем выражено не глаголом, а словом категории состояния, из-за чего и появляется формальная связка.

В университетском курсе такие сказуемые характеризуются как сложные трехчленные, без отнесения к глагольному или именному типам, потому что в университетском курсе строже различаются типы связок: в составном именном могут быть только формальные, полузнаменательные и так называемые знаменательные связки, в составном глагольном — только фазисные или модальные. Совмещение в одном сказуемом вспомогательных компонентов из разных типов: компонента с модальным значением (неудобно; точнее, это оценочно-модальное значение) и формальной связки (было), — вообще совмещение вспомогательных компонентов из глагольных и именных сказуемых ставит сложные сказуемые вне противопоставления СИС и СГС.
 

Простое глагольное сказуемое отправился + обстоятельство цели, выраженное инфинитивом.