Germany’s ruling coalition has collapsed after Chancellor Olaf Scholz sacked his finance minister over budget disputes, meaning early elections are expected within months.