No creo que Anzeigen y Kleinanzeigen signifiquen lo mismo. Kleinanzeige es un "anuncio breve" según el diccionario.
Sí, anuncios es publicidad