Barcelona has parted ways with coach Ronald Koeman after a series of losses that included a 1-0 loss to Rayo Vallecano on Wednesday.