You can call me Al by Paul Simon should make the list. Walk of Life by Dire Straits too.

Born To Be Yours by Imagine Dragons feat. Kygo may be added

The House of the Rising Sun by The Animals says 1987, but was released in 1964

Total Eclipse of the Heart by Bonnie Tyler says 1989, but was released in 1983

Just a few errors I noticed 🙂

Hi, if you need help I made a playlist of songs that are close to a billion streams (780M+)!
https://open.spotify.com/playlist/0E1XGYrIV3lW6DlMuvK7eU?si=d0077b1a9df44e72

Hi again, just so you know you're missing some billion songs:
Cheerleader - Omi
death bed - Powfu
Falling - Trevor Daniel
Shut Up and Dance - Walk The Moon
i hate u, i love u - Garrett Nash
Ride It - Regard
Classic - MKTO
Astronaut In The Ocean - Masked Wolf
Trap Queen - Fetty Wap
Clean White Noise Loopable with no fade - White Noise Baby Sleep

And as for 800M+ some missing songs include:
Safe And Sound - Capital Cities
We Are Young - fun.
Mo Bamba - Sheck Wes
Get You The Moon - Kina
Piece Of Your Heart - MEDUZA
Electric Love - Børns
Murder On My Mind - YNW Melly
I Love You So - The Walters
Call On Me Ryan Riback Remix - Starly
Crazy - Gnarls Barkley
Friday - Riton
Are You With Me - Lost Frequencies
Am I Wrong - Nico & Vinz
ily (i love you baby) - Surf Mesa
Human - Rag'n'Bone Man
Broccoli - DRAM
Best Day Of My Life - American Authors
MIDDLE OF THE NIGHT - Elley Duhé
Fight Song - Rachel Platten

I also see Wonderwall (this one comes and goes) and Locked Away missing that pass that threshold, and enough more over 500M atop those that I won't post them all in this comment, but if you want a hand adding I'm happy to help out

Dile by don Omar is missing

Another one to add: Billie Eilish's "No time to die" crossed 500M a couple days ago

Ones to add:
Kansas - Carry On Wayward Son
Dexy Midnight Runners - Come On Eileen

Bonnie Tyler - Total Eclipse of the Heart. Song is from 1983, not 1989
Animals - House of the Rising Sun. Song is from 1964, not 1987
George Michael - Careless Whisper. Song is from 1984, not 1998
Rick Astley - Never Gonna Give You Up. Song is from 1987, not 2019
Kenny Loggins - Footloose. Song is from 1984, not 1997

Train - Drive by is missing

Free Bird by Lynyrd Skynyrd could be added

Yesterday and Hey Jude still don't appear here and they already have surpassed the 505M.

A few Taylor Swift songs are missing: Cruel Summer, All Too Well(10-minute),august, Enchanted, and You Belong With Me (original version).

The Proclaimers - I'm Gonna Be (500 Miles) 1988
Katrina and the Waves - Walking on Sunshine 1985
Gloria Gaynor - I Will Survive 1978
Culture Club - Karma Chameleon 1983