Midfielder Dariusz Dudka has left Birmingham having failed to earn an extended contact at the Sky Bet Championship club.