Contrat CUI et jour de congé

Bonjour,
j'ai un contrat CUI-CAE d'un an depuis le 1er septembre à mi-temps et j'aurais aimé prendre un jour pour faire le pont de la toussaint. Mon patron me dit que je ne peux pas prendre de congés avant Noël, mes collègues me disent qu'une nouvelle loi le permet.
Est-il possible dans mon cas de demander un jour payé ou non pour la toussaint ?
Merci pour les éventuelles réponses, c'est mon premier vrai contrat et j'ignore tout des règles du monde du travail.
Par ailleurs, savez-vous s'il y a une période d'essai pour ce type de contrat sachant que je ne vois rien de mentionné sur le mien ?