What's the spare budget of a PM at Microsoft/Google/Amazon/Baidu for which no approval needs to be done?

It depends, but quite often the bigger blocker can be audits/security/contracts and stuff. Some large companies have a specific clause in the expense guidance to say that all software purchasing has to go through a central purchasing team.