VOD:
AMC - Not sure exactly when the episode is available, but I have been able to watch at least the next day. It keeps the past 3 episodes, anything older is not there.
Xbox One App - Its bad. I get crashes when watching VOD, mostly HBO VOD. It will freeze and then not be able to recover...