As President O'Gorman said, population isn't the biggest driver of the cost of developing an app. Unfortunately, CBSA has a tremendous amount of technical debt. The capability and cost to link a modern application to it is very expensive, and that was a primary driver for it.
Additionally, because our provinces are so separate—each had its own vaccination certificates—that drove up the cost significantly as well.