Ever rescued an abused dog?
My dog absolutely predicts what I will do based on past events in a high anxiety state.
Sometimes she predicts incorrectly (but definitely based on my previous actions) and does weird stuff, but in the context of an animal based prediction of the future from previous events it makes perfect sense.
How about corvids that can build tools and predict indirect actions? (displacement etc)