YSK it's either "should have" or "should've". "Should of" is incorrect
People writing of instead of 've is pretty well attested before Siri even existed so I doubt that has much to do with it