I was having this issue with my cloud run service. It looks like setting the "min instances" to at least 1 solves it