Push generally means that data - things like new e-mails, FB messages, Twits - is 'pushed' to your phone without your phone doing anything rather than 'pulled' by your phone.
'Pull' is things like e-mail sync where the phone goes and checks for new e-mails every 10 minutes.