An update. Seemed to improve a bit after the garage visit. The big change was a couple of decent blasts along the motorway. Yesterday I even managed 50mpg (according to CPU) on a 70 mile journey. I think with all this lockdown nonsense the car just hasn't been driven enough. This is certainly the case for the stop/start, I don't think the battery was getting topped up enough between starts so the stop/start was quite rightly deactivating. Traffic has been increasing with the easing of lockdown so that may have affected it too.
To answer some of the suggestions:
Airfilter was fine.
Petrol 'seemed' fine (no other local complaints)
Brakes ok, this was something I asked the garage to specifically check but also checked myself (none were overheating after a short drive).
Computers ok (Can't even find where to change it into metric! But is on imperial).
Thanks all for your suggestions/advice etc. Now to the Fabia VRS forum to sort the little car out!