Well after updating my iPhone 6s Plus to potentially solve a connection problem with the Three network that I have had for some time, I think it has worked.
On the times I have left the house, the phone has correctly connected to the 4G network and has not failed to connect as it was doing before.
Now I just need to get use to iOS 13.5.1