Mail inbox almost full

I’ve deleted old msg’s with only 5 showing but the graph at the top still shows it is almost full.
I’ve received a message a response from a provider could not be received because the inbox was full how can I retrieve that msg

make sure you clean out the Sent box too.