Instalate AirPush detector del play store (mareket) si lo ejecutas te dirá cual o cuales son las apps que tienes instaladas y te crean esas publicidades en la,barra de notificaciones.
El addfree creo que blockea la publicidad en las aplicaciones y no en las notificaciones, si me equivoco que alguien me corrija.
Hay una app "AirBlock" creo que se llama, que supuestamente bloquea la publicidad en notificaciones, pero no la he probado.