Your screenshot is showing a filtered view. Is it possible that all of your records are filtered out?

What is displayed if you look at a view with no filters?

Also, the record totals are not updated in real time. It can take some time before your record count is updated to reflect the deleted records.

@Shayree the free plan gives you 1k records. If you've gone over this limit you'll need to delete more, but like @kuovonne said might take 24-48 hrs for airtable to update the status. 

This is really simple, how many records have you used?  (check non-filtered views)