if the poo is still soft when it comes then she isnt constipated. Try the massage again or bicycle her legs. They do put a lot of effort into it at this age. What milk is she having as some can be more constipating than others?
My wee one was constipated during his first couple of weeks and we changed him to comfort milk which sorted it out. Health professionals didn't seem worried about it as it's normal for formula fed babies not to poo as often as breastfed ones but we felt he was in pain when pooing (he would really scream). A week or so on comfort milk and he was going again without probs. He was originally on SMA. Don't panic though- I think it only counts as contipation if their poo is very hard or they don't go at all for a couple of days. Do ask the HV when you get her. x