It doesn't always work, actually. I've had many of my shoves resisted, and I've resisted many shoves. I don't think you've actually played the game very much, and maybe you've only had experience shoving small creatures with low strength.