You can mount the clips directly to the brickwork..or if you want to save some money build out a new 2x4 wall that does not touch the brickwork and you can eliminate the clips..this is known as room in a room construction.
For insulation we prefer cotton fiber insulation, if not available than use mineral wool.