Why doesn't Red Trinket Automatically upgrade?

It does, it's just that the follow you around one is an alteration, not a upgrade(though in most cases it is) Red trinkets upgrade increases its size and reduces its cooldown.