The shove is a parry kind of mechanic. If you use it after your enemy starts their attack, you'll knock them off balance for a bit and you can get some hits in.... and that's the only time I've definitely been able to tell whether I'll hit an enemy or they'll block it.
Too early on the parry and you get guard broken instead. Too late, and you just don't knock them off balance.