Yes, ApprovalMax does support Budget Checking against 0 lines.
To enable Budget Checking with zero-planned amounts (including empty cells in QuickBooks Online), activate the respective budget setting for "How should 0 planned amounts in a request be handled?" in ApprovalMax: