Корректно написание с заглавной буквы, так как это закрепившееся название территориальной единицы. См. словарную фиксацию. Подробнее о подобных названиях можно прочитать в правилах употребления прописных и строчных букв в географических и административно-территориальных названиях.
Прилагательное на -ский, образованное от собственного имени, пишется со строчной буквы, кроме тех случаев, когда оно стоит в начале составного названия. Вопрос в том, приводите ли Вы в предложении официальное название библиотеки или даете описательный оборот. Ср.: учиться в московской школе и учиться в Московском государственном университете.
От названий планет прилагательные образуются с помощью суффикса -ианск-. В словарях фиксируются слова венерианский, марсианский, меркурианский, сатурнианский, юпитерианский. Не отмечены пока в словарях, но встречаются в научной и художественной литературе, в новостях слова уранианский, нептунианский. Прилагательное урановый употребляется в значении 'содержащий уран'; уранский, по нашим наблюдениям, чаще соотносится с поселком Уран Оренбургской области, а уранический предпочитают астрологи.
Правильно: Казанский кремль.