African travellers heading to Europe are being warned to expect stricter biometric checks and potentially longer queues at border crossings.