Early universe constraints on a time varying fine structure constant