But not receive? That is weird. I thought it would be the other way.
Sending to bc1 addresses is pretty simple to implement. Receiving at a BC1 address means you need to implement most of segwit.
If you were thinking 'receiving from' then of course they can, there is no "from address" in a bitcoin transaction. And if any service ever fails to accept a confirmed payment from you because of the form of scriptpubkey you got paid at... that is a serious red flag of epic technical incompetence on their part. As far as I now, bc.i has no such issue.