The current government coalition is threatened by the CDU (centre-right), not by Linke (that has almost no voters left) or AfD (who no other party wants to form a coalition with).

The most likely outcome after the next election at this point looks like a coalition between the CDU and the Green party.

Unfortunately, CDU is probably in favour (they're pretty "law and order") and the Greens probably won't care enough to oppose strongly.