If your Android storage full after deleting warning won't go away even after deleting gigabytes of videos and photos, do not panic. The reason your Android storage is full after deleting files is almost always hidden application-specific Trash/Recycle Bins that hold data for 30 days before releasing flash storage blocks.
Open Files by Google (or Samsung My Files) → tap the menu ☰ → select Trash. Tap All items → Delete permanently. Do the same inside Google Photos under Library → Bin.
WhatsApp stores duplicate copies of every video, voice note, and document you send. Go to WhatsApp → Settings → Storage and data → Manage storage. Review the "Larger than 5 MB" section to safely delete duplicate forwarded videos.
Chrome frequently accumulates 2GB+ of cached web assets. Open Settings → Apps → Chrome → Storage → Clear cache.