Уровень грамотности на Руси в середине XI - начале XIII вв. действительно был довольно высок, что явилось прямым следствием принятия православия, а также развития школ, библиотек и монастырей при Ярославе Мудром и его преемниках. Об этом ясно свидетельствуют многочисленные найденные в раскопках берестяные грамоты. Содержание этих грамот, зачастую бытовое (хозяйственные, любовные, юмористические, учебные, молитвенные, долговые, торговые, судебные, моралистические, мистические и т. п. тексты), говорит о том, что грамотным было почти повально всё свободное население тогдашней Руси. В Западной Европе того времени на самом деле грамотность была в основном уделом духовенства и изредка - особо пытливых представителей знати и купечества.
А вот касательно королевы Анны Ярославны вас ввели в заблуждение. Ничего подобного она не говорила. А, если и говорила, нам об этом не известно. В публицистике и политической риторике распространено так называемое письмо Анны Ярославны к отцу, киевскому князю Ярославу Мудрому, в красках живописующее убожество и отсталость западноевропейской жизни, которое, исходя из стилистических, исторических и чисто логических соображений является фальсификатом, причём очень поздним. "Написала" это письмо "королева Анна" в Советском Союзе в 1970-1980-х гг., предположительно в московском Литературном институте имени А. М. Горького, предположительно коллективом студентов в количестве около 10 человек. Если же не принимать эту топорную подделку всерьёз, а обратиться к данным исторической науки, Париж XI в. отличался от современного ему Киева приблизительно ничем.