Вы правы в том, что такое сочетание плеонастично, то есть лексически избыточно. Но оно прочно вошло в состав литературного языка, как и некоторые другие плеоназмы.

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

Хотя интересующие Вас глаголы и синонимичны в значениях "оказаться под воздействием, влиянием кого-, чего-л., в зависимости от кого-, чего-л." (подпасть) и "испытать воздействие, влияние каких-л. обстоятельств, обнаружить себя в каком-л. положении (обычно неблагоприятном, неприятном, опасном)" (попасть), возможность их употребления  ограничена лексической сочетаемостью. Корректно: попасть под дождь, подпасть под обаяние, подпасть под санкции. 

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

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

Увы, в языке отнюдь не всегда обнаруживаются слова, какие могли бы стать компонентами вполне регулярных, по нашим наблюдениям, лексических соотношений. В обсуждаемом случае, как представляется, временно́е определение мало информативно; ср. вариант: В 1974 году премьер-министр страны... Если подобное указание все же предпочтительно, то в качестве стилистически нейтрального обозначения может выступить описательный оборот, например: занимавший должность премьер-министра.

Запятая не нужна в том случае, если предложение и они способны на поступки, противоречащие истине и противные Богу относится как придаточное к глаголу понимают (понимают, 1) что их человечность плоха; 2) что их характер действительно развращен; 3) что они способны на поступки...). Обратите внимание на нарушения лексической сочетаемости в выражениях человечность плоха, характер развращен; поступки, противоречащие истине. 

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

Это сочетание не тавтологичное (тавтология – неоправданное соседство однокоренных слов, например: следует отметить следующие особенности), но плеонастичное (т. е. лексически избыточное), ведь ступня – это и есть нижняя часть ноги.