What does 'Cool On' or 'Heat On' flashing on my Honeywell thermostat mean?

This indicates the compressor protection feature is engaged. The thermostat prevents the compressor from restarting too soon after shutdown to avoid equipment damage. Wait 5 minutes for the safe restart time to elapse, then the message will stop flashing and the compressor will turn on automatically.