The paper ones I've been served drinks with have certainly been bad.

OTOH I have used a couple of types of "biodegradable" straws, from mango peel or sugarcane or something, and they were 100% fine.