Gemma Atkinson and Strictly Come Dancing's Gorka Márquez opened up about the challenges of being apart on the latest episode of their podcast