Deadline says Verbinski's parting of the ways is amicable ("scheduling issues"), and that Channing Tatum, who's always been attached to the film in the titular role, is still onboard. It's a bad sign for "Gambit", which has sputtered in development limbo for quite some time, despite a strong commitment from Fox and still-attached titular star Channing Tatum. Tatum came back aboard for a Gambit solo movie in 2014, only for things to never come together for the project overall.
The film was expected to go into production in March, which now seems unlikely. It's also possible that Disney's looming acquisition of 20th Century Fox and thus, Gambit, could've played a part in the decision, especially given Disney's strong relationship with Verbinski thanks to the Pirates of the Caribbean films. This is something which other studios seem to struggle with as they regularly announce shifts in release dates as they struggle to align their planned schedules versus actual delivery.
Tatum is still attached to star in the movie. It was reported earlier that the film would begin shooting this March.
Channing Tatum is in my mind a good choice for the role but they've got to get the right director on-board and make sure that the script is flawless. He's an interesting enough character in the X-Men universe and if done properly could make for a very interesting movie.
Gambit, as you know, is a long-gestating X-Men spin-off to be centered around - you guessed it - Gambit, the staff-carrying, card-throwing mutant with a sassy cajun accent. As a result, Twentieth Century Fox have pushed the film's release date from February 2019 to June 2019.
Budget details for the film were unavailable, although its original 2015 filing with the state film office indicated at the time that it was operating with a $155 million budget.