Are these spam messages, will I get complaints?

These are NOT Spam at all. All prospects are 100% opt-in leads who have expressed an interest in the category you choose.