Выбор предлога зависит от того, в каком значении использовано это наименование. Если Гибралтар — территория, то правильно на Гибралтаре (От Рима до Майами с остановками в Марокко, на Гибралтаре, Канарских островах, Кубе и Доминиканской Республике. [Мария Киселева. Королевские забавы. Граф переплыл Атлантику на мотоцикле (2002) // «Известия», 24.06.2002]); если же Гибралтар — Гибралтарский пролив, то правильно в Гибралтаре (Здесь же, в Гибралтаре, была написана еще одна, на этот раз уже «лихая» матросская песенка «Моряк, покрепче вяжи узлы» [Александр Городницкий. «И жить еще надежде» (2001)]).
Ваше замечание справедливо. Корректно: площадь Независимости или майдан Незалежности (обычно используют второй вариант, т. к. сразу становится понятно, что речь идет о Киеве).
Существительное масаи (обратите внимание: оно пишется строчными) несклоняемое, прилагательное от него в русском литературном языке не образуется (масайский – просторечие). Правильно: мы подошли к деревне масаи; хижины масаи.
См. в «Письмовнике».
В обоих случаях запятые не нужны.
Корректно: города Казани, о городе Чистополе.
Согласно «Словарю собственных имен русского языка» Ф. Л. Агеенко, Лагань – слово женского рода. Правильно: живу в Лагани.
Казань – существительное женского рода: в Казани.
Верное написание: майя. Это слово может быть и существительным, и неизменяемым прилагательным.
