Trump has 41 percent support with Cruz at 11.
The poll showed Clinton leading by 18 points last month.
Trump has support from nearly half of GOP voters at 48 percent, while Cruz has 16.
Only 23 percent said that when the question was asked in March.
Trump has 29 percent support in the state, and Rubio has 15 percent.
A third of white evangelicals surveyed support Trump.
Trump is up 8 points nationally since mid-November in the PPP survey.
A new poll finds Clinton with a 33-point lead.
The poll puts Rubio in first place among Republicans "very likely" to vote in the primary.
Trump gets 33 percent support among the state's Republicans, doubling the nearest contender.