Storage

i own a iphone XR with 64 Gb i keep getting a message that my storage is full i need to free up space but i’ve deleted every app possible even apps that come pre added to the device and it doesn’t change i still receive that message. i know the phone is a bit out dated but should that be happening ? can someone help me ?