While movies that play with time are, by and large, science fiction, Bill and Ted Face the Music’s specific method is based in (completely unexplained) future technology.
Like its predecessors, it used its time travel mechanics in ways that were as creative as the more serious time travel movies.
Bill and Ted Face the Music was a film decades in the making.
So while there’s little science in this science fiction, it still counts.