Про утепление всё верно. Отсекать холод нужно снизу, сверху, сбоку и конечно от оконных проемов.
Сама по себе пленка на вашем рисунке достаточно мощная (220 вт/м2), но что такого пола "хватило" зимой, нужен хотя бы прикидочный расчет теплопотерь. Можно найти в инете онлайн калькулятор. Кроме этого покрытия, которые укладывают на пленочный пол (ламинат и линолеум), боятся перегрева. Обычно это 27 градусов. Этой температуры может не хватить для компенсации потерь тепла вашего балкона.
Для обогрева лучше сделать вариант кабельный пол + плитка
Подробнее на сайте Центра Теплых Полов