I believe each individual network calls them at their own discretion. It's not an official "call" by the government or anything.
As to why so early, they have enough confidence in exit polls and other previous polls to say that, for example, Hillary is not going to win Oklahoma.