I think like Monogatari series, this is also a bit opinion-based question. However, going with release order is fine.
I would not recommend the chronological order for the first-timers. You will miss the references and 100% spoiled if you look at things like episode discussions.
By nature, Steins;Gate 0 tries to explain a plot point you already know. You can watch the original Steins;Gate and call it a day, but by watching S;G 0 you can get more of it if you want. It's like good old manga/anime discussions; you like the anime, then read the manga to get more of it.
Now, considering that, I think you should watch in this order:
- Steins;Gate: Kyoukaimenjou no Missing Link - Divide By Zero
- Steins;Gate 0
As for the movie and OVA, well, you can watch them after the original Steins;Gate or after S;G 0. But for me, watching it after the original Steins;Gate is better.