The YouGov poll found 30% of millennials said they always or often feel lonely, compared to 20% of Generation X and just 15% of baby boomers.