Yes, but the patent status of Velcro is completely irrelevant to your patent application. You may have a common confusion about patents. There is a big difference between a patent and a product you might decide to make, sell, import, etc. that is based on your inventive concept.
Your patent can have sub-components that are patented. It can, if actually made, infringe other's patents. What matters in your patent application is that your invention, as claimed, is useful, new and not obvious. All three criteria are actually complex, nuanced, and fought over but nowhere in the criteria is that a product based on your patent can actually be made and sold without infringing someone else's patent.
If you invented a riding lawn mower a few decades ago it might be new and non-obvious therefore deserving a patent. But you might not be able to sell it if it infringed one or more patents on mowers in general.
It is a plus for your idea that a sub-component you view as required is something with multiple sources since it is no longer patented. (I would advise thinking of other ways to implement it to avoid giving someone an easy design-around by using snaps or some other fastener. And someone else's trademark in a patent application is not a great idea since a brand name does not really describe/define a specific structure. Note that Loctite, Masonite and many other brands no longer just apply to their initial famous product.f)