Yeh, on my Nova you had to disconect the bottom rad hose to get the gear box out. So it is very possible that a hose was disconnected and they simply did not fill it up to the top. Remember it is a closed cooling system, so if the system is dry, it takes quite a bit of water to fill it up again, the mechanics cannot really do this when they fix the car so they fill it mostly up, run the engine to get the water flowing and then fill it up again. However after running the car your coolant levels will go down because the whole system is filled with water (like the heater matrix, which could have been switched of when they filled up, and then when you used it filled up, using more coolant) and therefore your coolant levels fall. Nothing to worry about.
However, it should not go from maximum to minimum in one night. As you say park the car on level, dry ground and see if you can find any leaks after a journey...if you run the engine and then leave it to cool the water tends to escape quicker, if there is a problem.
Get back to us with any news!
Graham