when in the last couple thousand of years, if Jews had wanted to stone apostates to death, would they have been able to do it?

Unless we're talking about apostates who converted to Christianity (or Islam etc.) and claimed that society's protection, then Jews could probably have stoned apostates at any point until civil rights were granted to Jews. Which happened in different European countries at any point between, offhand, 15th and 20th centuries.