He's single чи He's a single?

Правильно: He’s single. Означає: він не одружений / самотній. single тут є прикметник, а перед прикметником не потрібен артикль “a”.