Hi,
I'm using a Galaxy S5 SM-G900F and was having the same problem as you. I went into Settings / About Device / Software Updates and installed the latest and it's working now. Note: this is the updates to OS / System (whatever you call it) rather than updates you install through the play...