Can I freeze fruit shrub?
I see no reason not to. 

You may notice slight flavor changes over time, but that’s also true if you are storing the shrub in the fridge or preserved sugary fruit preparations at room temperature. The high sugar content will influence the freezing behavior, for example it may not solidify completely, but if you use the appropriate containers, this won’t matter at all. For food safety, freezing is an excellent choice.