In November 2023 BigQuery gained a native Levenshtein distance calculation via the EDIT_DISTANCE() function

SELECT EDIT_DISTANCE('abc', 'adb', max_distance => 2) AS results;