Justin Bieber's promotional tour touched down in Amsterdam, and you know what that means ... he HAD to score some coffee -- and by that, we mean marijuana.