The Russian politician’s surprise decision to pull out of coalition talks is only the latest echo of his undying ambition