Такие выражения называют тавтологичными. Обычно при оценке их корретности учитывают стилистические особенности речи. В художественной речи они могут использоваться намеренно, с определенными авторскими целями. В обиходном общении подобные выражения редко воспринимаются критически. Напротив, они едва ли уместны в научных и публицистических текстах, не предполагающих лексического однообразия.

Прилагательное истинный образовано от существительного истина и, как свидетельствуют толковые словари русского языка, представляет собой многозначное слово, сочетающееся с широким списком имен. Прилагательное истинностный образовано от существительного истинность и представляет собой логико-философский термин, восходящий к работам Г. Фреге и используемый для оценки значений высказываний как истинных или ложных.

В первом предложении запятые не нужны, второе мы бы перестроили: Начнем с известного духовного писателя Андрея Николаевича Муравьева, товарища юности Тютчева.

К этому ряду слов более подошло бы задание «Укажите однозначное слово». Все слова, кроме лук (в значении 'оружие'), многозначны. Это можно проверить по толковому словарю на нашем портале. Можно предположить, что в задании ошибка (ошибки такого рода иногда встречаются). Однако даже в этом случае задание некорректно, потому что существует два омонимичных слова лук, одно из которых имеет два значения (см. словарь). 

Статья из Толкового словаря под ред. Д. Н. Ушакова:

Слово когда является союзом, если имеет значение 'в то время как' или 'после того как', и союзным словом, если используется в значении 'в какое время'. В Вашем предложении когда – союз. Ср.: Когда же (после того как) на запад умчался туман, урочный свой путь продолжал караван и Я все ждал, когда же (в какое время) на запад умчится туман.

Используется глагол уснуть (заснуть),  в семантике которого заключена непроизвольность, постепенность и завершенность действия. Поэтому употребление конструкции "начать спать" оказывается избыточным (хотя и не ошибочным). 

В «Большом толковом словаре русского языка» под ред. С. А. Кузнецова слово плебей в значении 'невежественный человек с вульгарными манерами' имеет помету «разговорное». Оно, безусловно, содержит ярко выраженную отрицательную оценку. Те же семантико-стилистические компоненты обнаруживаются в прилагательном плебейский, образованном от слова плебей в указанном значении.

В толковых словарях русского языка выражение гражданский брак не сопровождается ограничительной функционально-стилистической пометой «разговорное» (см. статьи о слове брак). Правомерность сопоставления обозначаемого этим выражением понятия с какими-либо другими понятиями целесообразно обсуждать с теми специалистами, для кого жизнь людей является предметом наблюдений, анализа и оценки, например с юристами, социологами, культурологами, историками.