Do men in UK Kiss other men on the cheek?

It's not a tradition in the UK no, and I'd say considering how buttoned up we are as a culture most UK men would find it quite embarassing and awkward to be kissed like that. Men and women kissing each other on the cheek is more of a thing but I'd say even that is a very older generation thing. It's the sort of thing that's much more normal in Mediterranean cultures like Spain and Italy, I believe - are you sure he's from the UK? To be honest, from the way you describe his other behaviour, it does make it sound like he took your gifts as a possible romantic gesture and is testing the waters of whether you'd want to stay in touch. I don't say that like "If a man kisses another man's cheek it's gay", but the excitement, hugging, "message me anytime", etc all does sound kind of flirty to me. You may have inadvertently been giving off some signals.