Benedict Hollerbach scored a first-minute goal and won a penalty as Union Berlin beat Mainz 2-1 at home on Sunday to pick up crucial points in their battle against Bundesliga relegation.