I thought adding lime to cement mortar, usualy hydrated rather than hydraulic or fat lime, increased flexibility rather than strength.
I have always taken the view that the stuff between the bricks, or stone for that matter, was to keep them apart rather than stick them together.