С грамматической точки зрения первое предложение простое, содержит вводное слово; второе предложение сложноподчиненное, однако выглядит абсолютно искусственным.
Правила не менялись, запятая не нужна. Но правило не самое простое, поэтому и ошибки здесь встречаются часто.
Структурный принцип пунктуации требует постановки запятых в приведенных Вами примерах. Однако в некоторых случаях действие структурного принципа ограничено. Д. Э. Розенталь писал о таком ограничении для распространенных определений: «Не обособляются распространенные определения <...> стоящие после определяемого существительного, если последнее само по себе в данном предложении не выражает нужного смысла и нуждается в определении: Марья Дмитриевна приняла вид достойный и несколько обиженный (Т.) — сочетание слов приняла вид не имеет смысла; Чернышевский создал произведение в высшей степени оригинальное и чрезвычайно замечательное (Д.П.); Вы выбрали судью довольно строгого (Л.); Вернер — человек замечательный по многим причинам (Л.); Если вы человек себя уважающий… то непременно напроситесь на ругательства (Дост.); Попытки писать просто приводили к результатам печальным и смешным (М.Г.) — без последующих двух определений существительное не выражает нужного понятия; Это была улыбка необыкновенно добрая, широкая и мягкая (Ч.); Нас встретил мужчина стройный и приятной наружности; С портрета смотрит на вас лицо умное и весьма выразительное (ср.: …лицо женщины, поразительно красивое); Все они оказались учениками хорошо подготовленными; Деление — действие обратное умножению; Мы часто не замечаем вещей куда более существенных; Вошёл пожилой человек с черепом лысым, как у апостола». Примеры, которые Вы привели, подходят под это правило.
Интересный и непростой вопрос; надо признать, что у лингвистов сейчас вряд ли найдется на него точный ответ. Словари русского языка по-прежнему фиксируют у слова девушка значение 'лицо женского пола, достигшее половой зрелости, но не состоящее в браке' (см., например: Большой академический словарь русского языка. Т. 4. М., СПб., 2006). Толкование почти не поменялось с XIX века (в словаре Даля: девушка – 'всякая женщина до замужества своего'), превращение девушки в женщину словари, как и сто лет назад, по-прежнему связывают с браком (подразумевая под этим и начало взрослой жизни), хотя мир за это время изменился, средний возраст вступления в брак теперь другой, а начало взрослой жизни и рождение детей сейчас вовсе не обязательно связано с замужеством.
Таким образом, если руководствоваться словарями, девушку, вышедшую замуж, надо (независимо от возраста) называть женщиной. А если она молода, не состоит и не состояла в браке, но у нее есть ребенок, можно ли называть ее девушкой? Формально в словарях нет однозначного запрета, но нет и разрешения (такое употребление, в общем-то, противоречит логике толкования). В живой же современной речи проблема решается просто: девушкой называют любую молодую женщину, независимо от того, замужем она или нет, есть у нее дети или нет.
В данном контексте уместны оба варианта. Паре трудно и сложно Ирина Левонтина посвятила целую главку в своей книге "Русский со словарем": «Вот уже несколько лет, как многие люди замечают, что в русском языке утрачивается смысловое различие между словами трудно и сложно: Вам не сложно закрыть дверь? Передайте, пожалуйста, соль, если Вам не сложно. Вообще-то, слово трудно указывает на усилие, которое требуется для выполнения действия, а слово сложно — на то, что имеется много компонентов ситуации, которые надо согласовать, много факторов, которые надо учесть. Скажем, человек не хочет ехать с двумя пересадками: хоть это и быстрее, но очень сложно. Или не может настроить Bluetooth в телефоне — сложно. Одна моя знакомая втолковывала своей (очень интеллигентной, даже рафинированной) дочке: "Почему ты говоришь сложно дозвониться? Что, номер какой-то очень длинный? Например, по некоторым карточкам звонить сложно — нужно вводить кучу кодов". — "Нет, просто номер все время занят". — "Значит, надо говорить трудно дозвониться!" Да и меня сын недавно спросил: "Мам, я забыл, какая, ты говоришь, разница между трудно и сложно?" Видимо, с этим уже ничего не поделаешь».
До орфографической реформы 1917–1918 годов слово могло, по давно установившейся традиции, оканчиваться или гласной буквой, или твердым знаком (он назывался «ер»), или мягким знаком (он назывался «ерь»). Много столетий назад буквы «ер» и «ерь» тоже обозначали особые (очень короткие) гласные звуки, но эти звуки давно исчезли из нашего языка.
Происхождение традиции писать «ер» и «ерь» на конце слов можно объяснить следующим образом. При письме без пробелов между словами «ер» и «ерь» показывали границу слова, т. е., даже перестав обозначать гласные звуки, эти буквы выполняли очень важную функцию — указывать на конец слова. Привычка видеть эти буквы в конце слова оказалась так сильна, что они остались и после того, как стало обычным разделять слова пробелами.
Осколок этой традиции сохранился и в современном русском языке — в виде написания ь на конце слов после шипящих: мышь, ночь, рожь, стричь. Никаких разумных причин писать ь в этой позиции нет, такое написание просто дань традиции (его тоже предполагали отменить реформой 1917–1918 годов и оставили в самый последний момент).
Правило простое: над этой буквой ставятся две точки (факультативно). Точки обязательны, только если слово может быть прочитано неоднозначно.
Сказуемое отдыхают относится к подлежащему они, поэтому предложение нужно рассматривать как простое, запятая перед союзом и не нужна.
В простом предложении перед неповторяющимся союзом или ставится запятая, если или можно заменить на «то есть», «иначе говоря».
