Some possible options, can only speculate as I've never encountered this issue.

Goto > System Config > UI >

You have 2 options
- Display Settings Max (Full HD 1080p / Standard 720p)
Ensure Max is selected

Default UI Size
Select 100% in drop down to rescale the whole UI to fit to screen.
Then apply all.

Also double check your UI scale on your PS4 settings /safe zones.
- Settings / Sound and Screen / Display Area Settings
Scale it to your TV