Borussia Mönchengladbach tog ledningen med 2-0 efter mål av Florian Neuhaus och Marcus Thuram innan Andersson satte reduceringen i den 50:e minuten. Målet var hans första sedan återstarten av Bundesliga och han är nu delad fyra i skytteligan med bland andra Robin Quaison.
Senare utökade fransmannen Thuram till 3-1 och med under tio minuter kvar satte Alassane Plea 4-1 efter ett inspel från vänsterkanten.
Union Berlin har inte vunnit på sex raka matcher och sedan återstarten har de bara tagit en poäng. Klubben är i allra högsta drag indragen i nedflyttningsstriden.
Oscar Wendt hoppade in i slutminuterna för Mönchengladbach. På läktaren satt tusentals supportrar gjorda av kartong.