Booked in at Samsung Smart Care Centre at own cost to drive 305+ Km and toll-fees and after 2 days received back only to find the exact same problem not fixed. Now probably just have to wait 7 month till my next upgrade. Shame on Samsung service.
I fixed it! After 3 weeks with the same problem, I disabled the hardware overlay on developers options and the problem with the crazy screen stop. However the option back to default after 24 hours and you will use more your GPU, but if you want to use your S5, that's the way.