Andersson höll sig framme i straffområdet i den 75:e minuten och placerade in bollen lågt i högra hörnet.
Det var Union Berlins första seger i Bundesliga, laget är nykomling i serien.
Desto tyngre var det för Robin Quaison och hans Mainz. Den svenske anfallaren blev kvar på bänken hela matchen i storförlusten borta mot Bayern München, som vände 0–1 till 6–1.