Оба варианта возможны. Рекомендуем обратиться к архиву Справочной службы за дополнениями: несколько ответов посвящены именно этим предложным конструкциям; см., в частности, ответ на вопрос № 310844.
Это конструкция, эквивалентная сложноподчиненному предложению без соотносительного слова. В таких конструкциях, как указано в пункте 6 раздела 21 справочника по пунктуации Д. Э. Розенталя, запятая может не ставиться «при отсутствии интонационного отделения». Сравним: Надо играть на гитаре так, как учит Юрий — в этом случае, при наличии соотносительного слова, запятая ставится обязательно.
См. в "Словаре трудностей".
Корректно: в Гренаде (в государстве, ведь имеется в виду смена государственного строя; к тому же территория государства Гренада не ограничивается островом Гренада). Впрочем, если нужно подчеркнуть, что переворот случился именно в той части страны, которая расположена на острове Гренада, можно написать: на Гренаде.
Ответ на Ваш вопрос (в том виде, в каком Вы его сформулировали) может занять не один десяток страниц. В каждой стране свои традиции и правила обращения к другому человеку.
В предложении нет оснований для постановки запятых.
Корректно со строчной: расширение НАТО на восток.
