I very long time seek program for update notification witch don't need tons of packages depends for my desktop Environment (MATE Desktop). Answer is UN-Applet (Update Notifier Applet), program need minimal set of packages, work perfect and I have finnaly notification about new packages.
Example of icon in my panel:
Example of config:
Instalation of UN-Applet is very easy, author of program Michael Lange is write complete instructions for install program and I suggest to check homepage http://unapplet.tuxfamily.org/.