Can I deduct medical expenses that I have not paid for but have been billed?

Unfortunately, you cannot.

You can deduct only medical expenses that you actually paid for (even if paid through credit card) but not billed.

You can only deduct medical expenses that you actually paid in 2015.

The rest can be deducted in the year that they are actually paid.