I managed to make it working. Just installed IOS 12 and Watch OS 5. After that had to restart my iPhone X (otherwise it says that need to update Apple Watch). After that just followed instructions to activate from Watch App -> Cellular.
Worked like a...