Long story - the short one is that I followed the internet advice and did a factory reset on my Samsung S5. No one said that the Factory Reset...
