The problem with small gobies like this is (Clown primarily) they rarely get enough food in small tanks, the other is food sizes. Quite often tankmates will outcompete for foods and the foods they are usually able to catch are too big to eat. Moving to a larger tank that is well stocked with LR
would be a good choice but would depend on those three other fish you have. Don't want it to end up a snack.
In a larger matured tank, the small goby will be able to feed on planktonic foods, pods
etc that will help suppliment it's diet over what is being fed. I would also suggest augmenting the feedings with freeze dried or frozen Cyclop-eeze or similar small particle sized foods. Newly hatched live brine would be a good choice as well. The foods you have mentioned are really too large for this species.