What does it mean when someone say you got a tentative approval?

It means the person thinks you've got approval, they reckon that it's almost certain, however at that moment in time, it has not fully been formally approved.