1. FC Union Berlin have officially parted ways with head coach Urs Fischer after a challenging start to the season.