Advice on what works setting fence posts

[Justmee]

Hi everyone, would greatly appreciate specific experiences regarding fence post setting. I am from Midwest where a standard procedure is to put the posts on a bed of pea gravel and pour concrete just below the top soil level.
The fence company advises to not use concrete as it will be pushed out by frost. Advice appreciated, thanks!