Please note that if something is halal and pure, it does not become impure just because it was kept in a certain place. A pure item only becomes impure when something impure mixes with it.
In the situation asked about, if your deodorant spray is made from halal ingredients, it has not become impure just because it was kept where a statue had been placed. The spray is pure and you may use it. Your clothes have not become impure because of it, and no shirk (associating partners with Allah) of any kind has taken place.
۔۔۔۔۔۔۔۔۔۔۔۔۔۔۔۔۔۔۔۔۔
دلائل:
*رد المحتار: (151/1، ط: دارالفکر)*
من شك في إنائه أو في ثوبه أو بدن أصابته نجاسة أو لا فهو طاهر ما لم يستيقن، وكذا الآبار والحياض والجباب الموضوعة في الطرقات ويستقي منها الصغار والكبار والمسلمون والكفار؛ وكذا ما يتخذه أهل الشرك أو الجهلة من المسلمين كالسمن والخبز والأطعمة والثياب۔
Allah the Almighty knows best.
Darul Ifta Al-Ikhlas, Karachi.