When using diamond shovel with Effisiency IV on it, no gravel drop from gravel blocks, only flint. 

Using any shovel without enchant drop normal gravel as usually.