Fillers are designed to make lines look less deep, but unfortunately, the results depend on skill of the injector. Poor technique can actually make the lines look deeper, especially if the injector fails to understand the specific cause for your lines and the anatomy. Choose your injector wisely.
Sounds like this might have happened to you. Sometimes the filler preferentiallly fills in one side of the crease or the other and not the creas itself. It is best to carefully tunnel the needle precisely below the crease and not repeatedly tunnel to one side or the other (so the filler is less likely to migrate out of the tunnel). Your best bet is going to an experienced operator. Actually, I do all my own injections personally (rather than having a nurse do it) because it is not easy and demands expertise. I've attached a link to my website in case you want to read more.