Police and military police have built new headquarters in a Phnom Penh public park where a large banyan tree has long been used as a gathering place for protesters.