Gameplay lags offline menu lag persistant

I have a new ps4 slim Ive been playing uncharted 4 on disc and advanced warfare on digital and both games lag every 10-30 second during offline play and also the menu lags everytime I move around the menu I already tried rebuild database and I initialized my ps4 fully and still have the same problems what should I do?