Absolutely! Decals can go on tinted glass.
Just be careful, because the level of tint affects the visibility of your sign.
For Example: If your window is 30% tinted, this means your decal is going to be 30% less visible. So if the decal is behind the tinted glass, it is not going to be as clear as it would behind glass with no tint.