Lionel Messi believes Celtic's fans deserve to go further in the UEFA Champions League after admitting he has never seen such support.