Should work on MacOS & linux
https://support.google.com/accounts/answer/9666875?hl=en
Download the google-takeout-photo-renamer.sh file below
Open a terminal and move to the folder where the google-takeout-photo-renamer.sh file is (for me in ~/Downloads)
cd ~/Downloads
Allow execution of this file
chmod +x google-takeout-photo-renamer.sh
Let's assume that your Photos are in a ~/Downloads/Takeout/Google\ Photos/Album folder
Then execute the script by running
./google-takeout-photo-renamer.sh ~/Downloads/Takeout/Google\ Photos/Album
You should see your reordered photos in the folder ~/Downloads/Takeout/Google\ Photos/Album/output