I've installed some laminate flooring, and am coming to do the edging. I'm aware that I can't fix the edging to the floor itself, but to the wall. However, the wall is just brick. I've tried using PVA and even silicone, but it's very difficult to get it to actually stay on the wall. Does anyone have any suggestions as to something else I could use to fix the edging in place?
You need a heavy duty construction adhesive. PL, Loctite Power Grab, Liquid Nails, etc.
PL makes a trim adhesive that should work well on that brick - it sets up kind of slow but once it gets set up it will stick that trim to brick just fine.