Union Berlin have announced that they and head coach Urs Fischer have mutually agreed to part ways after five momentous years together.