Republicans are not my political opponents. I lean Republican on most issues, including social issues like gun control, abortion, and marriage.
I understand that Bergdahl went AWOL, but I don't think that informed the initial skepticism. Was it even known that he was a suspected desereter until a few days after the fact? Conservative outlets were still talking about how bad the trade was because it represented "negotiating with terrorists" (even though the Taliban is not a terrorist organization) and was 5:1, until one of the members of Bergdahl's old unit went to the media with the desertion story, iirc.
IMO the reaction was driven exclusively by the political expedience of stoking hostility for Obama. That's how politics works -- you never let your enemy score a point if you can help it. It's sad because there was every reason that Bergdahl's release should've been a major celebratory point for the Republicans, even if he was a deserter.