If someone is facing this issue today (22.05.2025) - there is a global issue on Github side. More info here: https://www.githubstatus.com/

For me sometimes it works immediately, sometimes it's waiting for available runner for more then 15 minutes.