The Algorithmic Phase Transition of Random $k$-SAT for Low Degree Polynomials