Are these messages spam?

There is absolutely NO spam involved at all. All prospects have opted in to receive push notification messages in the category you choose.