I hear the ll as ʝ in "Medellín" and ʎ in "mejilla".
It is on the first minute of these clips:
Spanish Language Stack Exchange is a question and answer site for linguists, teachers, students and Spanish language enthusiasts in general wanting to discuss the finer points of the language. It only takes a minute to sign up.Sign up to join this community
I don't hear [ʎ] in either of the videos. I hear a voiced fricative [ʝ] in "mejillas" (which tends to become an approximant [j]) for the first few speakers in the second video (who are... Colombian?).
For "Medellín", the speaker (which speaks standard European Spanish) alternates between a fricative that sounds very close to [ʒ] and its corresponding affricate [dʒ]. I believe this alternation is common, especially when the syllable is stressed.
The sound transcribed as ll is only rarely a true palatal lateral, and it varies a lot among dialects and even among individuals. Since there are no similar sounds in Spanish that could be mistaken for it, this variation often goes unnoticed.