We have used IVC FLEX-TECH Pressure Sensitive Adhesive. Let it dry if its not dried completely and you start installing the material, adhesive will start releasing gasses and thus causing bubbles.
We have used self adhesive vinyl sheet in our kitchen and we don't have any kind of problem with it. Have you followed instruction problem which adhesive are you using?