This is happening with my ps4 and TV. The TV I didn't choose rather I inherited and I am actually pretty much totally new to ps4.
I looked at this thread to try to decide how to fix it. So then I went to my TV which has 'options' on the remote and I could change zoom size. But that didn't affect the ps4 when I switched over to ps4. Of course I need to pull out the cable HDMI and put in the ps4 HDMI to do that because like I implied the TV a little old and only 1 HDMI.
So then I found a different way to change settings on TV a button on side of TV labeled "WEGA Gate" and I found lots of menus but I do not know what all the settings in the WEGA Gate are and further even just going up or down in menus or selecting something in the menu I don't really know how to do so perhaps need to read about my make and model of TV. Seemed to be able to navigate menus with the channel controls on the TV. The remote didn't seem to control the WEGA Gate menus. The TV is a Sony.
Maybe with some further fussing around I can get it better. It is still playable maybe not seeing the beginning and ending of some text and mostly looks ok.
So I am new to ps4 so can't say I have a baseline or I can't say "all my other games are fine". And I inherited the TV (a Sony) so need to look into learning how to adjust the settings.