If I recall correctly, there was someone offering a Construct package for money... think there is a thread about that somewhere on this forum.
But yeah, Construct is free - as in, you are free to do anything with creations you make in Construct. Construct itself uses some libraries that prohibit selling, however, so it is illegal to sell Construct itself.
Did you get a physical package (CD with Construct, manuals etc.)? Then in that case you may have paid for the medium etc., not Construct itself (as the seller may state).