Я правильно понимаю, что если в Вильнюсе улица не входит ни в одну из 4-х цветных зон, парковка на ней для всех в любое время бесплатная?

Да, если коротко: в нецветной зоне - бесплатно. Если подробнее: напр., паркинг около магазина по истечении часов 2 может быть платным (что будет обозначено при заезде).