I have downloaded the latest android support library com.android.support:appcompat-v7:23.0.1 which I suppose support android:backgroundTint for android.support.v7.widget.AppCompatTextView.
But I can't still get the tint working when I run it on devices lesser than Lollipop.
Here is what I did:
<android.support.v7.widget.AppCompatTextView
android:layout_width="wrap_content"
android:layout_height="wrap_content
android:layout_alignParentRight="true"
android:background="@drawable/balloon_outgoing_normal"
android:backgroundTint="#222"
/>