Recently deleted photos are not permanently deleted immediately. Instead, they are moved to the "Recently Deleted" album where they will remain for a period of 30 days before being permanently deleted. During this period, they will still take up space on your device and can slow down its performance.