An Unbiased View of 5e centaur
The only true limitation that may exist for someone is whether or not they have ever heard about the deity in question in order to pick that deity as their patron, so there is likely to be a question of whether a provided firbolg character would find out about a given large deity—though as ZwiQ’s reply clarifies, it wouldn’t be very uncommon