Неожиданно закончилось свободное место во внутренней памяти смартфона. Сначала решил снести карты Московской области из Яндекс.Карты (около 2-х гигов). Но там вроде бы только все загруженные карты можно удалить, что я и сделал, после чего полная карта Москвы ставится отказалась. В прошлый раз удалось ее установить где-то с 5-ой попытки, при завершении установки выдавало ошибку. В этот раз после 3-х неудачных попыток решил забить и попробовать на внешнюю память все карты установить. Как ни странно все прошло удачно, далее мини-инструкция:
1. В настройках Яндекс.Карты выбрать Settings/Advanced и указать путь к корню на внешней microSD-карте, например /storage/extSdCard/. Приложение автоматически создаст там подкаталог Android/data/ru.yandex.yandexmaps.
2. В случае проблем при установке можно попробовать очистить кэш в настройках или полностью удалить старый каталог приложения из внутренней памяти.

Ссылки по теме
- Да, кстати про кэш на сд-карте и 4.4.2 киткат - http://forum.auto.ru/android/35172/

---
Upd: Похоже установка оффлайн-карт Московской области делает неработоспособным мелкий масштаб для карт Москвы. Пока решил отказаться от их установки, благо полная карта Москвы включает все самые нужные места за МКАД'ом.