Android 4.1 以降は、アプリからのプッシュ通知を設定画面でオフにすることが出来ます。
アプリの通知をオフにする方法
「設定>アプリ」から通知を停止させたいアプリを開き、「通知を表示」のチェックを外す。
Android 4.1 採用の Nexus 7 など、4.1 以降のタブレットやスマホで上記の方法が使えます。
なお、残念ながら Android 4.0 以前にはこの機能がありません。
Android 4.0 以前では、それぞれのアプリ内の設定から通知に関する項目を探し、オフにする必要があります。
通知停止の設定が無くて、それでも通知を止めたい場合、アンインストールするしかないかもしれません。