I solved it on my phone. I switched off every other SMART lock feature and just left Trusted Places on. Been working for over a day now after having not worked at all for 3 or 4 months.
Obviously one of the other Smart Lock features - voice, trusted devices or on-body detection is interfering...