Thanx it worked.
It seems the cause of my probblem were deselected options options on the menu you mentioned ( "Settings->More->Date&Time.... ). Like Network provided options or...
Guess it came to this situation when using Samsung S4 on some running/trek course in the rain and while trying to...