will the Randstad App withhold taxes from my pay ?

Yes, as an employer, we are required by law to withhold taxes from your paycheck and contribute to government programs such as the Canada Pension Plan.